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CLOSED INTEGRAL CURVES IN 3-.SPACE AND ISOTOPIC 
TWO-DIMENSIONAL DEFORMATIONS 


HERBERT SEIFERT 


If there is given an isotopic deformation of a two-dimensional 
euclidean plane E onto itself, one can adjoin to every point P of E 
a certain closed curve, the so-called “indicatrix” of P (§1). If the 
indicatrix does not pass through P, we introduce the order of P rela- 
tive to its indicatrix as the “rotation number” of the deformation at 
P. A relation between the rotation numbers in different points of 
E (§3) and a formula for the rotation number in the general case of a 
“bounded deformation” (§4) is established. This formula admits an 
application to the problem of closed integral curves of continuous 
vector fields in the 3-dimensional sphere. 


1. Indicatrix and rotation number. An isotopic deformation of the 
plane E is a set {A,} (OSAS1) of topological mappings of E onto 
itself such that Ao is the identical mapping and that A,(P) depends 
continuously on A and P. The curve A)(P) (OSAS1) is called the 
trajectory of P. It is unessential that we confine \ to the interval 
0=AS1. Sometimes it will be advisable to take another closed 
interval Sb. 

Given the deformation {A,} we can adjoin to every point P of the 
plane £ an indicatrix, namely the curve 


(1) A,A,Ax\(P) 1). 


This curve is closed since (1) reduces to A;(P) both for A\=OandA=1. 
It may happen (for example, when the mappings A, are commutative) 
that the indicatrix consists only of the point A,(P). 

The point P lies on its indicatrix if and only if for a suitable A 


A,A,Ax1(P) = P 
or 
(2) A,\Ax(P) = Ax(P). 
Putting 
(3) Ax\(P) =Q, 


we see from (2) that Q is a fixed point of A; and from (3) that P lies 
on the trajectory of Q. Thus the two statements “P lies on its indi- 
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catrix” and “P lies on the trajectory of a fixed point of A,” are 
equivalent. 

If P lies on its indicatrix, we call P an exceptional point. Let N be 
the set of all exceptional points. N is empty if and only if A, is with- 
out fixed points. N is closed. For if P is a point of E—N, P is not on 
its indicatrix. Then the same is true for all points of a sufficiently 
small neighborhood of P, as the indicatrix varies continuously with P. 
Thus all points of a sufficiently small neighborhood of P belong to 
E—N, that is N is closed. 

Let P be not an exceptional point. Then P has a certain order rela- 
tive to its indicatrix. The order of a point P relative to a closed curve 
q which does not pass through P is defined to be 1/27 times the total 
change of the angle between the vector! (PQ) and a fixed direction 
when Q traverses the curve g. Of course the order depends on the 
orientation of the plane. We always consider a triangle OAB posi- 
tively oriented with O being the origin, A a point on the positive 
x-axis, B a point on the positive y-axis. The order of P relative to its 
indicatrix will be called the rotation number w(P) of the deformation 

{A,} at the point P. The plane E is decomposed by the set N of all 
exceptional points into a number of regions (components of E—JN). 
If P is allowed to vary continuously in a component of E—N, then 
the indicatrix of P changes continuously and never passes through 
P. Hence the rotation number is constant on every component of 
E-—VN. In the special case that N is the empty set or, which is the 
same, the mapping A, has no fixed points, the rotation number is 
constant throughout the plane. 

EXAMPLES: 


Ay: = y. 


A, has no fixed points. The indicatrix of the point (x, y) shrinks to 
the point (x+1, y). The rotation number is equal to zero everywhere. 


Il. 


x’ = x cos 2kr\ — ysin + X, 


(4) A: , 
y = xsin + y cos 


(k an integer). 


A; is the translation x’=x+1, y’=y. Therefore 
x’ = y’ = y + sin 


the transform of a translation A; bya rotation A, being again a trans- 


1 The vector from the initial point P to the end point Q will be designated by 
(PQ), the usual notation, an arrow over the points PQ, being difficult to print. 
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lation. Thus the indicatrix of a point P is the unit circle with center 
P, k times traversed. The rotation number is equal to k throughout 


the plane. 
III. 
= x cos — ysin 
(S) Ax: not an integer). 


x sin + y cos 


A, is the rotation around the origin through the angle 2k. The origin 
is the only exceptional point. In all points the rotation number is 
defined and equal to zero because of the commutativity of the rota- 
tions (5). 


2. Three-dimensional interpretation of the rotation numbers. We 
consider the plane E in which the deformation {A} is given as the 
plane z=0 of an orthogonal xyz-coordinate system. Let B, be the 
translation 


Then B,A, maps the plane z=0 onto the plane z=X. For every PEE 
the points 


(7) B,A\(P) = Qr (0=A 81) 
form a curve which lies in the three-dimensional set Z 


and whose parameter A coincides with the z-coordinate. The orthog- 
onal projection of the curve (7) into the plane E is identical with the 
trajectory of P. (7) will be called the streamline of the point P. As 
the mapping B,A) of the plane z=0 onto the plane z=A is one-to-one, 
there is exactly one streamline through every point of Z. 

If one identifies every two points (x, y, 0) and (x, y, 1), one can 
continue on a streamline arbitrarily far: when one has arrived in a 
point (x, y, 1), one continues on the streamline going out from 
(x, y, 0). In particular one can start in an arbitrary point Q) with 
z-coordinate \ and traverse the streamline until z has an increment 
of Az=1. One arrives thus in a point Qy in the plane z=A. The 
mapping Q,—>Q,' of Z onto itself will be called the return mapping T 
of the deformation {A,}, the vector (QxQx ) which is attached to the 
point Q, is termed the return vector of the point Q). T is obviously 
characterized by the following properties: 

(a) T induces the mapping A, in the plane z=0. 

(b) T carries streamlines into streamlines. 

(c) T maps every plane z=) onto itself. 
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In the plane z=) the mapping T induces the mapping A,A;A;° 
provided that one pays attention to the transformation of the co- 
ordinates x, y only. To prove this we introduce the points P and P’ in 
which the streamlines through Q) and Q,' intersect the plane z=0. 
From (7) we have 


Q. = BAP); = B,A,(P’) 
and from property (a) 
P’ = A\(P). 
It follows that 
(9) = B,-A,A,Ax- Bx 


which was to be proved. 

In particular T induces in the plane z=1 (as well as in the plane 
z=0) the mapping A;. Because of the properties (b) and (c), a point Q 
of Z remains fixed under the return mapping T if and only if all 
points of the streamline through Q remain fixed. So the fixed points of 
T are the points of the streamlines passing through the fixed points 
of the mapping A; of the plane z=0. These streamlines will be termed 
the fixed lines of T. By orthogonal projection of the fixed lines onto 
z=0 one obtains exactly the set N of exceptional points (§1). Now 
we can give a 3-dimensional interpretation of the indicatrix and the 
rotation number w(P) of a point P in the plane z=0. Let p be the seg- 
ment 05231 through P parallel to the z-axis, T(p) the image of p 
under the return mapping T, then the orthogonal projection of T(p) 
onto the plane z=0 is the indicatrix of P. 

This is an immediate consequence of the definition of the indicatrix 
and of the fact that T induces the mapping A,A;A,° in the plane 
z=X. So the rotation number w(P) is up to the factor 2x equal to the 
total change of the return vector when its initial point traverses the seg- 
ment p. 


3. Relation between the rotation numbers in different points. 
Henceforth we shall assume that the mapping A; which is defined in 
the plane z=0 only has isolated fixed points F, (v=1, 2, --- ). Let 
}, be the fixed line with the initial point F, oriented in the direction 
of increasing values of z. The end point of /, is the point of the 
plane z=1 which has the same xy-coordinates as F,. 

Every point P of the three-dimensional domain Z* = Z — Uj, is the 
initial point of a return vector (PQ) which is different from zero. 
When P traverses a singular 1-simplex sC Z* there is a certain total 
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change of the angle between (PQ) and the positive x-axis. This 
change, divided by 27, is called the rotation number w(s) of the 
1-simplex s. More generally we can adjoin to every i-chain g=s; 
+----+s,€Z* a rotation number, namely w(¢)=(si1)+ --- 
+w(s;,). w(o) is an integer if o is a cycle. As the return vector (PQ) 
depends continuously on P, there is for every PC Z* a neighborhood 
Up such that w(¢) =0 for every cycle in Up. It follows that the rota- 
tion number is zero for every cycle in Z* which is homologous to zero 
in Z*. 

Let k, be a circle in the plane z=0 with center F, such that F, is 
the only fixed point of A; on the closed interior of k,. Choose the ori- 
entation of k, so that the order of F, relative to k, is +1. As the return 
vector in the plane z=0 runs from P to A;(P) we find that w(&,) is 
the fixed point index yy, of F, under the mapping A;: 


(10) w(ky) = 


The circles k, form a homology basis of dimension 1 of Z*. For Z* 
is the topological product of E—UF, and the closed unit segment. 
Thus for an arbitrary 1-cycle cC Z* there is a homology 


(11) c~ > xk om 2", 


where of course only a finite number of coefficients x, are not 0. x, 
is obviously the intersection number of /, and a 2-chain 6CZ with 
boundary c: 


(12) x» = S(f,, 5), 
(13) 


The right side of (12) has a meaning provided that d intersects neither 

the initial points nor the end points of the paths f,. This always can 

be assumed. In formula (12) we make use of the orientation 

(O, Oz, of Z where O, O1, are respectively the origin and 

points on the positive x, y, z-axis. With this orientation the intersec- 

tion number of the oriented z-axis and the oriented xy-plane is +1. 
For the rotation number w(c) we have from (10) and (11) 


(14) w(c) = xv. 


Let f, be the orthogonal projection of /, into the plane E (g=0), and 
U,V two points of E—Uf, whose rotation numbers we wish to 
compare. If uw and v are the unit segments through U and V parallel 
to the z-axis, we have from the result of §2 


(15) w(U) = w(x), w(V) = w(v). 
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We draw from U to V in the plane z=0 a path g which avoids the 
other fixed points. By the translation x’=x, y’=y, 2’=z+1, q is 
carried into the path q, in the plane z=1. Then 


is a 1-cycle in Z*. Hence 
(16) w(c) = w(v) — w(u) 


as the return vectors in corresponding points of g and q; are equal. Let 
b be the 2-chain that is described by g under the translation into q:. 
By the projection of Z onto E the intersection points of b and /, are 
carried into the intersection points of g and f,. According to our 
choice of the orientations of E and Z the indices of the intersection 
points are not altered by the projection. So we have from (12) 


(17) S(frs b) S(/,, q). 
From (14), (15), (16), (17) we deduce the following theorem. 


THEOREM 1. If U and V are not exceptional points relative to the 
deformation {Ay} and tf the fixed points F, of A have no limit point, 
then the rotation numbers w(U) and w(V) are connected by the relation 


(18) w(V) — o(U) = 9), 

1 
in which y, is the fixed point index of F, under the mapping Aj, f, the 
trajectory of F, under the deformation {A,} and S(f,, q) the intersection 
number of f, and a curve q running from U to V. 


In the formulation of the theorem the condition that g should avoid 
the fixed points F, is obviously unnecessary. 


4. Bounded deformations. An isotopic deformation }A,} of the 
plane is called bounded if there is an e€>0 such that the diameter of 
the trajectory of every point is less than ¢«. More precisely {A,} is 
termed an e-deformation. 

We shall generalize this concept in so far as we shall only assume 
that the deformation {A,} (0S) 1) is defined in a certain domain 
G of the plane E (not necessarily in the whole plane). In other words 
we shall assume that (a) A,(0SAS1) is a topological mapping of G 
into the plane E (not necessarily onto G); (b) A, depends continu- 
ously on P and ); (c) Ao is the identity mapping; (d) for every point 
P&G the diameter of the trajectory of P under the deformation is less 
than ¢. Then {A,} is called an isotopic ¢-deformation of G. If for 
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some PEG the curve A,A,A;'(P) (OSAS1) exists, it is called the 
indicatrix of P. If P does not lie on its indicatrix, the order of P rel- 
ative to its indicatrix is called the rotation number of the deforma- 
tion at P. These definitions obviously agree with those of §1. 

Let in particular G be the square 


(19) |x — x0| <a, ly— yo| <a (a > 0) 
and 
e < a/2. 
Then the squares 
(20) |x — %|<a-e, ly — yo| <a-«, 
(21) |x — %|<a— 2, ly— yo] <a—2 


exist. A, maps (19) onto a point set which contains (20). So A;° is 
defined on (20). Similarly, A,A1Ax" is defined on (21). For Ax* 
maps (21) into (20); A: maps (20) into (19), and A), is defined every- 
where on (19). 


Lemma 1: If {A,}(0SXS1) is an e-deformation of the square (19) 
such that 


(22) e< a/3, 
and for every P of (19) 
(23) «(P) < x(A,(P)), 


x(P) being the abscissa of P, then in all points of the square (21) the 
rotation number is defined and equal to zero. 


Proor. We have shown that for every point P of (19) the indicatrix 
A,A:A;'(P) is defined. It does not pass through P because other- 
wise for a suitable \, A; \(P) would be a fixed point of A1, contrary 
to (23). Hence in all points of (21) the rotation number is defined and 
consequently constant. So it will be sufficient to calculate it for a 
single point, say for 


Q = (xo - ~@ 0). 
Let 
QO = (x and Q’ = A,(Q). 


From (23) and the fact that Q and Q’ have a distance less than e, it 
follows that 


— 
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(24) < x(Q’) < 0. 


Let R, be the point that divides the segment Q’Q in the ratio yp: 
(1—y) (OSpS1). We consider the vector 


( fo 1, 
(25) #) = And 
for XS 1, -1 5450 
! 
ua 
Q € ; € Q € x 
Fic. 1 


The two definitions coincide for ~=0 since Ro=Q’=A;(Q) and 
Aya+o) v(A, vanishes nowhere in the rectangle 


(26) 05,81, 1. 
In fact, from (24) and 
(27) «(Q’) S x(R,), 


it follows that Q and R, are different. So the same is true for A,(Q) 
and A)(R,), that is, v(A, for OSAS1, Similarly, for 
—1<Sy<0 the point S=Aj'Aya4,)(Q) lies within the circle of Q with 
radius 2e, Ax‘ and Ayqa4,) being e-mappings. From (22) and (23) we 
deduce that A,(S) is contained in (19) and 


S # Ai(S). 
It follows by multiplication with A, 
A,(S) A,Ai(S), 


that is, uw) #0 for —1Sy0. Next one can verify that 
on the edges \=0, A=1, np =1 of the rectangle (26) the end point of 
the vector v(A, uw) always has greater abscissa than the initial point. 
Indeed we have for \=0 


195 


al 


| 
| 
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Ry 


and 

x(Q) < x(Q’) S x(R,) 
from (24) and (27). Similarly for \=1 


(-—1 3430) 
and 
x(Q’) S #(R,) < *(Ai(R,)), 
< 2(A14144(Q)) 
from (27) and (23). Finally for y=1 
oA, 1) = (Ar(Q)AxQ)) 


and 
x(A,(Q)) < 0, x(A,(Q)) > 0 


since x(Q) =xo—e, x(Q) =xo+e and A), is an e-mapping. 
Now we consider v(A, ») for ~= —1. We have 


v(A, — 1) = 


This is the vector that leads from Q to the point (A) on the indicatrix 
of Q. So the rotation number w(Q) is given (up to a factor 27) by 
the total change of the angle between the positive x-axis and the 
vector v(A, —1) when A goes from 0 to 1. Since v(A, w) does not vanish 
in the rectangle (26) we come to the same result when we continue 
v(A, w) along the three other edges of the rectangle, but here the end 


point of v(A, uw) has always greater abscissa than the initial point. 
Therefore 


w(Q) = 0, q.e.d. 


THEOREM 2. Let {A,} (OSAS1) be a bounded isotopic deformation 
of the plane E, such that A, has at most isolated fixed points Fi, Fo, ---. 
If f, ts the trajectory of F,, then for a point V which is on none of the 
f, the rotation number w(V) is given by 


(28) wo(V) = 


=> 1), 
= 0) 
5 
> 1 
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where 0, is the order of V relative to f, and y, is the fixed point index of 
F, at the mapping A. 

An immediate consequence of Theorem 2 is the following: 


THEOREM 3. If {Ay} (OSAS1) ts a bounded isotopic deformation 
of the plane and A; ts without fixed points, then the rotation number of 
the deformation ts zero in every point of the plane. 


PROOF OF THEOREM 2. Because of the boundedness of the deforma- 
tion there is a 6>0 so that for every point the diameter of the trajec- 
tory is less than 6. We choose the coordinate system so that V gets 
the coordinates x = —46, y=0. 


»A=2 


Fic. 2 


We extend thedeformation {A,} <1) toa deformation whose 
parameter A runs from 0 to 3 by the following definition: For 1S\ 52 
let {A,A;"} be the 5-deformation 


x = 4%, y=y (2 0), 
(29) x’ = y=y (0S x45), 
x= x+(rA—-— (x = 3) 


whose streamlines are shown by Fig. 2. 

For 2S\AS3 let {A,Az"} be an isotopic 7-deformation <4) and 
A; a (necessarily topological) simplicial mapping of the plane with 
only isolated fixed points.? In the following we shall restrict 7 by 
some further conditions. 

The deformation {Ay} (OSAS3) is denoted by Avo,3) and the 
meaning of and is similar. A Aw,s) is respec- 
tively a 6-, 25-, 35-deformation. All quantities (fixpoints, rotation 
numbers, trajectories) concerning Avo,2)(Avo,3)) will be distin- 
guished from the corresponding quantities of Ao) by a prime (two 


* Every typological mapping A: of the plane onto itself can be carried into a 
simplicial mapping by an isotopic y-deformation (y arbitrarily small). (See Graeub, 
Semilineare Abbildungen, to appear in Sitzungsberichte der Heidelberger Akademie 
der Wissenschaften. This deformation may be omitted if Az has only isolated fixed 
points. 


| 

| 
| 
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primes). For example, the fixed points of A; will be designated by 
Fy’, and f;’ is the trajectory of Fy’ under A ,.o,3). 

We consider these deformations 

(a) in the left half-plane LZ: x<0, 

(b) in the right half-plane R: x>26, 

(c) in the middle area M: 05x26. 
The fixed points F, of A; are denoted by F,,, F,,, or Fn,, according 
as they belong to L, R, or M. The fixed points F/ of Az and F;' of 
A; will be classified and denoted in a similar way. 

If P is a point of R, we have x(P) —x(Ai(P)) <6 since Aw isa 
6-deformation; moreover x(A2(P))—x(A:(P))=6 because of (29), 
therefore 


(30) < x(A2(P)). 


It follows that for all points P of a bounded closed subset of R and 
for sufficiently small 7 the inequality 


(31) «(P) < x(A3(P)) 
holds, for example for the points of the square 
(32) |«— < 105; | y| 108. 


Since A 0,3) is a 36-deformation, we have for the rotation number 


w’’(U) at the center U=(136, 0) of the square (32) because of 
Lemma 1 


(33) = 0. 

At the point V=(—44é, 0) the rotation number w(V) relative to the 
deformation A,o,1) is defined by hypothesis, that is, the indicatrix 
A)AiAx'(V) (OSAS1) does not pass through V. So the same is 
true for the indicatrix A,A3;A,'(V) (OSAS3) relative to the de- 
formation A (0,3), provided that 7 is sufficiently small. For under this 


condition the two indicatrices will differ arbitrarily little. So w’’(V) is 
defined and equal to w(V): 


(34) w"(V) = o(V). 


Now we can apply Theorem 1 on the deformation A,o,s) and the 
points U, V: 


(35) wo(V) = w(V) = w"(U) + vi’ S(t", Q). 
q may be chosen to be the straight segment UV. (33) and (35) imply 
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Since A (0,3) is a 36-deformation and there are no fixed points of A; 
in the square (32) because of (31), we have S(fi; q)=0 so that the 
third term in (36) vanishes. But also the second term on the right side 
of (36) is zero. For f;’, being a trajectory of a point of M, lies in the 
strip —35<x<56 and consequently has with g the intersection 
number 0. Since the trajectory ff! is in the half-plane x < 34, the inter- 
section number S(fj/, g) is not altered when we replace g by the ray 
drawn from V in the direction of the positive x-axis. In other words, 
S(fi, q) is equal to the order 0! of V relative to ff’. So (36) implies 
(37) w(V) = 

On the other hand we consider expression (28): > -y,0,. Let K be the 
closed circular disk with center V whose radius p is chosen so that 
356<p<46 and that no fixed point of A: is on the boundary of K. 
If F, is a fixed point of A; which does not lie on K, the trajectory 
f, of F, cannot encircle V, since the diameter of f, is less than 6. So in 
(28) we have only to consider the fixed points on K. Let these be 
Fi, F2, - - - , Fp. We choose B>0 so small that the open 6-neighbor- 
hoods U,(F,) for v=1, 2, ---, p belong to K and do not intersect 
one another. Since A; has no fixed point on the closed set 


Pp 
K — U U,(F,) = H, 
v= 1 
there is an a>0O such that for every PCH the distance of P and 
Ai(P) is not less than a. If we choose 7<a, then also A; has no 
fixed points on H and we have 


hy 
v7 
(38) 
t=1 
if Fis, Fen, are the fixed points of A; on U;(F,) and 
are their indices. Moreover, the trajectory of 


y, under the deformation A,o,3) differs arbitrarily little from the 


path of F; under A.o,1 (provided that 7 is sufficiently small). There- 
fore we may assume that the orders 0%’, and @, of V relative to these 
trajectories are equal: 


(39) = 6,. 
So we obtain 


p hy 


vel pool 


Fe 


wT wa a 
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The right sides of (37) and (40) differ only by terms -yj/6/’ that cor- 
respond to fixed points Fj’ not on K. But these have a distance 
>p>3é6 from V, such that the corresponding trajectories fj’, being 
less than 36 in diameter, cannot encircle V. So we have 6’ =0 for 


these Fj’. It follows that the right sides of (37) and (40) are equal, 
hence 


w(V) = 
v=0 
q.e.d. 
Theorems 1 and 2 admit generalizations for the case where the de- 
formations {A,} (0<X S1) are only defined in a certain open region 
G, not necessarily in the whole plane. 


THEOREM 1’. Let U and V be two points of a plane open region G. 
Then there exists an €>0O with the following property: Formula (18) 
holds for every isotopic ¢-deformation {A,} (OSA 1) of G for which 
A, has at most isolated fixed points (provided that the rotation numbers 
w(U) and w(V) are defined). gqCG ts a path leading from U to V. 


THEOREM 2’. Let V be a point of a plane open region G. Then there is 
an e>O with the following property: Formula (28) holds for every 
isotopic e-deformation { A } (0 Sd S1) of G for which A, has at most iso- 
lated fixed points (provided that the rotation number w(V) is defined). 


THEOREM 3’. Let V be a point of a plane open region G. Then there 
is ane>O, such that w(V)=0 for every isotopic e-deformation of G for 
which A, ts without fixed points. 


Theorem 3’ is contained in Theorem 2’. The proofs of Theorems 1’ 
and 2’ differ only unessentially from those of Theorems 1 and 2. One 
only has to choose € so small that V respectively U and V are suffi- 
ciently far from the boundary of G (compared with e€) in order that 
the constructions made in the proofs of Theorems 1 and 2 become 
possible. In the proof of Theorem 2’ use has to be made of the fact 
that every homeomorphic mapping of G into the plane can be de- 
formed by an isotopic y-deformation (7 arbitrarily small) into a 
simplicial mapping with only isolated fixed points. 


5. Closed integral curves of vector fields in the three-dimensional 
sphere. If at every point of a differentiable n-dimensional manifold 
there is given a nonvanishing tangent vector which varies continu- 
ously with that point we speak of a continuous vector field. The 
necessary and sufficient condition for the existence of a continuous 
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vector field in a closed manifold is the vanishing of the Euler char- 
acteristic. A differentiable curve which at each of its points is tangent 
to the field vector at that point is called an integral curve of the field. 
It is unknown if every continuous vector field of the three-dimensional 
sphere S* contains a closed integral curve. In the following we con- 
sider on S* a special class of vector fields for which the existence of a 
closed integral curve is a consequence of Theorem 3’. 

Let S* be the three-dimensional unit-sphere of the four-dimensional 
euclidean space 


(41) 1. 
We consider on S* the field C of the “Clifford-parallel” vectors 
(42) dx, = — %, dx2=%, dx3= —%, dx = 


whose integral curves are great circles. They will be called the Clif- 
ford-circles of S*. We choose the orientation of S* so that two different 
Clifford-circles (each of which has a definite orientation by (42)) have 
the looping coefficient +1. 

Let C be a continuous vector field on S* which differs sufficiently 
little from C, that is, the angle between the vector of C and that of C 
is at every point of S* smaller than a@ (a sufficiently small). Moreover, 
we suppose that through every point of S* there passes exactly one 
integral curve. We shall prove that for sufficiently small a there exists 
at least one closed integral curve in C. 

The integral curves of C will be called the streamlines of S*. Let 
B be a fixed number between 0 and 7/2, P a point on S*, ¢ the Clif- 
ford circle through P, Us(c) the (open) B-neighborhood of c. We in- 
troduce in Ug,(c) coordinates x,y,z: P is the origin of the coordinate 
system, x =const., y=const. are the Clifford-circles in U,(c), z=const. 
are the two-dimensional great spheres orthogonal to c; x and y are 
Riemann normal coordinates on z=0 and 2g is the arclength on ¢, 
divided by 27. There is a one-to-one correspondence between the 
points of Us(c) and the points of the set 


of euclidean xyz-space. The streamline which passes through P ad- 
mits the representation 
x = $(3), y = 


¢(z), ¥(z) are continuous functions of z and defined for 0<z<1 if a 
was chosen sufficiently small. Let D(P) be the point x=¢@(1), 
y=¥(1), z=1 of S*. Since P was an arbitrary point the representation 


t 
| 
( 
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P-—D(P) is defined everywhere on S*. It can be considered as the 
final result of an isotopic deformation along the streamlines and 
therefore is a homeomorphic mapping with degree +1. We have to 
prove that D has fixed points. 

For this purpose we choose once for all a Clifford-circle c* and 
consider besides D a mapping T which is defined only in the 8/2-neigh- 
borhood Usg;2(c*) of c*. As previously the points of Us(c*) are re- 
ferred to coordinates x, y, z. Let Q(xo, yo, 20) be a point of Ug,2(c*) and 


(43) (xo, Yo, Z0, d), y g(Xo, Yo, 205 z= 20 + 
<8’) 


the streamline passing through Q(xo, yo, 20). For the existence of the 
representation (43) we must again suppose a to be small enough. 
Let T(Q) be the point 


x = f(Xo0, Yo, 20, 1), ¥ = g(Xo, Yo, Zo, 1), 2 = Zo + 1. 


In general the mappings Q—7(Q) and Q—D(Q) do not coincide on 
Us;2(c*), for D(Q) is on the great sphere which passes through Q and 
which is orthogonal to the Clifford-circle through Q, while T(Q) is on 
the great sphere which passes through Q and which is orthogonal to 
the Clifford-circle c*. However, if Q is on c*, we have D(Q)=T(Q) 
and consequently 


(44) T(c*) = D(c*). 
(43) defines for z.=0 an isotopic deformation 
(45) x = f(xo, yo,0,%), y= g(xXo, yo, 0, d) 81) 


of the two-dimensional region <6?/4. 

In order to prove our theorem indirectly we shall suppose that 
there is no closed streamline. Then the final mapping (A=1) of (45) 
is without fixed points so that for sufficiently small a we may apply 
Theorem 3’. This means that the point (x9 =0, ye=0) has the order 0 
relative to its indicatrix. Now, the indicatrix is the projection of 
T(c*) along the Clifford-circles, and since every two Clifford-circles 
have the looping coefficients +1, it follows that c* and T(c*) have the 
looping coefficient +1. Therefore by (44) 


(46) looping coefficient (c*, D(c*)) = + 1. 


Every two Clifford-circles have a definite spherical distance. If the 
distance is 7/2 the Clifford-circles are called conjugate. In 4-dimen- 
sional x1, - - - , xy-space the planes of conjugate Clifford-circles are 
orthogonal. We deform the mapping D of S* into a mapping D, which 
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maps every Clifford-circle into its conjugate. We only have to move 
D(P) on the arc PD(P) into the point D,(P) whose distance from P 
is r/2. Therefore we have from (46) 


(47) looping coefficient (c*, D;(c*)) = + 1. 


This means that D, maps every Clifford-circle with degree +1 onto 
its conjugate. On the other hand one can consider the set of the 
Clifford-circles as a fibre bundle whose base space is a two-sphere 
S*. D, induces in S? a one-to-one mapping without fixed points which 
consequently has the degree —1. This together with the fact that the 
fibres are mapped with degree +1 implies that D,; and D have de- 
gree —1 in contradiction to our previous statement that the degree 
of D is +1. This proves the following theorem: 


THEOREM 4. A continuous vector field on the 3-sphere which differs 
sufficiently little from a field of Clifford-parallels and which sends 
through every point exactly one integral curve has at least one closed 
integral-curve. 


This result can be generalized. If in our previous notation P=D(P), 
we say that the streamline through P closes after one circulation. Let 
c* be the Clifford-circle through P and T the above-mentioned map- 
ping of the 8/2 neighborhood of c*. Then T induces in the surface 
z=const. that contains P a mapping with the fixed point P. If P is 
an isolated fixed point we may assign its index to the closed stream- 
line through P. Suppose that there is only a finite number of stream- 
lines which close after one circulation. Then one can prove by means 
of Theorem 2’ that the sum of the indices of these streamlines is 
always equal to 2. More generally, if S* is replaced by an arbitrary 
three-dimensional fibre-bundle, this sum is equal to the Euler char- 
acteristic of the two-dimensional base space. 
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COMPACT SETS OF FUNCTIONS AND FUNCTION RINGS 
DAVID GALE 


A widely used theorem of analysis asserts that a uniformly 
bounded, equicontinuous family of functions has a compact closure 
in the space of continuous functions. This lemma, variously attrib- 
uted to Arzela, Escoli, Montel, Vitali, and so on, is of importance 
in the theory of integral equations, conformal mapping, calculus of 
variations, and so on. In recent years the lemma has been generalized 
by S. B. Myers [1].! A part of his results may be formulated as fol- 
lows; 

If a topological space X is either (a) locally compact, (b) satisfies 
the first axiom of countability, and if Y is a metric space, then a 
family F of continuous functions from X to Y is compact (in a suit- 
able topology) if and only if (1) F(«)=Uyerf(x) is compact for all 
xEX, (2) F is closed, (3) F is equicontinuous. 

The main purpose of §1 of this paper is to characterize compact 
sets of functions when Y is any regular topological space. The prob- 
lem is therefore to find a condition to replace equicontinuity, which 
no longer makes sense. We obtain such a characterization which holds 
for an easily described class of spaces X which includes both locally 
compact and first countable. In §2 these results are applied to obtain 
a sort of duality theorem for the ring of real-valued continuous func- 
tions, R(X), on a space X. Namely, it is shown that, under quite 
general conditions, the space X is homeomorphic with the space H(X) 
of continuous homomorphisms from the ring R(X) onto the real 
numbers, where R(X) and H(X) are given the “compact-open” topol- 
ogy. 


1. Compact sets of functions. All spaces to be considered in what 
follows will be assumed Hausdorff. 

We introduce now the notation of a k-space first defined by Hure- 
wicz. 

DEFINITION. A topological space X is called a k-space if SCX is 
closed if and only if S intersects every compact subset of X in a com- 
pact subset. 

The k-spaces are an important class in that they are exactly the 
spaces whose topology is determined once the compact subsets are 
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known. Let us verify that k-spaces include both locally compact 
spaces and spaces satisfying the first axiom of countability. 

Let X be locally compact and suppose SCX intersects every com- 
pact set in a compact set. We must show that S is closed, so suppose 
x€&S. Let N be a neighborhood of x with compact closure V. Then by 
assumption W‘\S is compact and does not contain x, so there is a 
neighborhood N’ of x such that W’\(NOS) =@. Letting N’’=N’ 
C\N, we get N’"OS=N'ANASCN'ANNS=GZ@, so S is closed. 

Let X be first countable, and suppose SCX intersects every com- 
pact set in a compact set. If x is in the closure of S, then it is a limit 
point of a sequence (x;) of points in S, and the set K consisting of the 
sequence (x;) and the point x is compact. By assumption K/\S is 
compact hence closed, so since each point of (x;) lies in KMS, it 
follows that and hence xCS and S is closed. 

We shall now redefine briefly the notions of compact-open (c.o.) 
and point-open (p.o.) topologies for function spaces. 

DerFInitTion. If X and Y are spaces and K CX is compact and U is 
open in Y, we denote by [K, U] the set of all continuous functions 
from X to Y such that f(K) CU. We denote by Y*% the space of all 
continuous functions from X to Y in which the sets [K, U] form a 
subbase (the compact-open topology). 

If x€X and U is open in Y, we denote by | x, U| the set of all func- 
tions (not necessarily continuous) from X to Y such that f(x) U and 
we denote by | Y*| the space of all functions from X to Y in which 
the sets | x, U| form a subbase (point-open topology). 

Some further notation will be needed. 

If FC Y* and SCX and TCY we define, 

F(S)= U f(S), N f(D). 
sr sEr 

THEOREM 1. If X is a k-space and Y is regular, then a set of functions 
FC Y* is compact if and only if; 

(1) F ts closed in Y*; 

(2) F(x) ts compact for every xEX; 

(3) If Q is closed in F and C is closed in Y, then UQ-‘(C) is closed 
in X. 


The condition (3) can be stated in the clearly equivalent form. 
(3’) If Qis closed in F and U is open in Y then 1\Q-'(U) is open in X. 
(This condition represents a sort of simultaneous continuity of the 
functions Q, requiring that the inverse image of an open set be open 
in this generalized sense.) 
Proor. We first show the necessity of (1), (2), and (3). If F is 
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compact, then (1) is satisfied since Y* is Hausdorff [2]. To prove 
(2), define for each xCX, G, from Y* to Y by ¢.(f) =f(x). Then ¢, is 
continuous, for if U is open in Y and ¢.(f) EU, we let N(f) = [x, U}. 
N(f) is open by definition of the topology in Y*, and clearly ¢.(N(x)) 
CU. Therefore ¢, is continuous and hence if F is compact, so is 
o:(F) = F(x). 

Condition (3) is the one which replaces equicontinuity and is less 
trivial to prove. We observe first that if Q is closed in F, then it is 
compact, so it suffices to demonstrate (3) for compact sets of func- 
tions, hence for F itself. 

Let C be closed in Y and set E=UF-(C). To show that E is closed, 
we must show that for any compact set K, K(\E=S is compact or, 
what is equivalent, closed. We shall show that if xoGS, then xo€S. 
There are two cases. 

Case 1, x» K. Then there is obviously a neighborhood of x» which 
does not intersect K, hence does not intersect S, so xoCS. 

Case 2, xx€ K. Then since xo€S, we have x.€E£, so f(xo) is in the 
complement of C =U for all f€&F. Since Y is regular we can chose 
for each f€ F a neighborhood N; of xo such that f(W¥;) CU. Now de- 
fine K;=N,;(\K. This is a compact set. Finally we define for each 
fEF, W;=|K;, U]. These sets are open and cover F, so by compact- 
ness we can find functions fi, ---,f, such that the corresponding 
W;, cover F. Thus for every fC F there is an 7 such that f(K;,)CU, 
and therefore if K*=f;K;, we have f(K*)CU for all fEF so 
K*(\E=2. Now let N*=N;N;,. We show that is empty, for 
N*I\SCN*NKCK*, so (N*0S)\OE=@, and since SCE, 
= @. Therefore S is closed and hence compact as it lies in K, so since 
X is a k-space we conclude that E£ is closed. 

The proof of sufficiency is quite similar to the proof given by Myers 
for the equicontinuous case. A preliminary result is needed. 


Lemma. If a family F in Y* satisfies condition (3) of the theorem, 
then the compact-open and point-open topologies are equivalent on F. 


ProoF. It is clear that every open set in | Y*| is also open in Y%, 
giving continuity in one direction. It remains to show that the sets 
[K, U]C\F are also open in the point-open topology. Let f€ F map 
K compact into U open in Y. Then for each x€K, choose V, open 
so that f(x)€ V.CV.CU, which is possible since Y is regular. Since 
f(K) is compact, we choose x, - +--+, x, such that U;V.;>f(K) and 
let V=U;V.,. Then f(K) CVCVCU. 

Now for each xEK, define W.={f'|f’EF and f'(x)EV}. Wz is 
closed and nonempty, containing f. Therefore it follows from con- 
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dition (3’) that NW.-(U) is an open neighborhood of x, denoted by 
N,. The neighborhoods N, cover K and hence we can find xj, 
x, in K such that N,N. DK. 

Now fENi| x! ; V| . We shall show N;|x!, V| C|K, U], for suppose 
f' (xi) for all ¢«. Then for any there is an 7 such that N,z,, 
hence x€NW;,'(U) and therefore g(x)€U for all such that 
g(x:)€V. But since f’(x;) EV, it follows that f’(x) hence f’(K) 
CU, completing the proof. 

We now obtain the sufficiency of the conditions of Theorem 1 
without requiring that X be a k-space. Let FC Y% satisfy (1), (2), 
and (3). Since F satisfies (3), it may be considered as imbedded 
topologically in | Y¥| by the lemma, and we shall denote its image by 
F’. Now | Y*| can be considered as the topological product of Y 
with itself X times, and since F(x) is compact for each x, we get 
Q= Il-ex F(x) is compact, and since F’CQC y2|, it suffices to 
prove that F’ is closed in | Y*|. 

Suppose then g’GF’. The theorem will be proved if we can show g’ 
continuous, for the set Fg in Y* will also satisfy condition (3) and 
will be homeomorphic to F’Ug’ so that g€F. But since F is closed in 
Y*, we have gC F or g’C F’, so F’ is closed, hence compact. 

We show g’ is continuous. Let x» be in X and g(xo) in U open in Y. 
Choose V open in Y such that €VCVCU and let T= {f|fEF 
and f(xo)€V}. T is closed in F and nonempty, since g’€Q so that 
g’(x0) F(xo), and hence for some F we have fo(xo) =g’(x0) EV. 
Hence by condition (3), N7-1(V) = N(xo) is open in X. We shall show 
that g’(N(x0)) CU. Let xE N(xo) and let W be any neighborhood of 
g(x) in Y. Since g€F’, there exists f/EF such that f’E|xo, V| 
\|x, W|. But f’E| x0, V| implies f/ET, and hence f’(x) EV since 
x€ N(x). Hence WAV for any WDg(x), which means g(x) CV 
and therefore g(x) and g is continuous. 

REMARK. Condition (3) of Theorem 1 is not equivalent to equi- 
continuity when Y is metric. In fact one easily constructs an equi- 
continuous family from the unit interval to the reals which does not 
satisfy (3). 

We now derive a simple consequence of Theorem 1. 


THEOREM 2. Let F be a family of continuous functions from a k-space 
X into Y regular. Define $:X—Y* by $(x)(f) =f(x). Then $ is con- 
tinuous. 


Proor. Let xo be in X and let [K, U] be a subbasic neighborhood of 
(xo) in Y?, with K compact in F, U open in Y. This means K(xo) CU 
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or (x0) But by Theorem 1, =MK-*(U) is open in 
X and, since ¢(N(x0)) C[K, U], ¢ is continuous. 


2. Application to function rings. Let R denote the real numbers, 
X a topological space, and R(x) the ring of all continuous functions 
from X into R in the compact-open topology. A sub-algebra A(X) 
CR(X) will be called separating over X if for x¥x’CX, there 
exists f© A(X) such that f(x) =0, f(x’) #0. 

We define H to be the set of all continuous homomorphisms from 
A(X) onto R and we define the natural mapping, ¢, from X into H as 
follows: $(x)(f) =f(x) for all fE A(X). To justify this definition one 
must show that ¢(x) is actually a continuous homomorphism of 
A(X) onto R, which fact, however, is immediately verified. 


Lemna. If A(X) is separating, then is one-to-one and onto. 


Proor. The one-to-one property follows from the fact that A is 
separating. Namely ¢(x)=¢(x’) implies $(x)(f)=#(x’)(f) for all 
fEA(X), or f(x) =f(x’) and hence x=x’. 

To show that ¢ maps onto H, let h be a continuous homomorphism 
from A(X) onto R and let M be the closed maximal ideal which is its 
kernel. We shall show that there exists x»€ X such that f(x) =0 for all 
SEM, for suppose this is false. Then M is again a separating algebra 
on X, for given x#x’CX choose fEM such that f(x’) 0, and 
g€A(X) such that g(x) =0, g(x’) #0. Then if k=fg@M we have 
k(x) =0, k(x’) 40. Now since M is separating, we can apply the 
Stone-Weierstrass approximation theorem [3] which states that a 
separating algebra of continuous functions is dense in R(x) in the c.o. 
topology. But since is closed, this would mean M=A(x), contrary 
to the fact that # maps onto R. The contradiction shows that every 
function in M vanishes on some point x»€X. Since M is maximal, it 
follows that M consists of all f€ A(X) such that f(xo) =0. Thus & has 
the same kernel as the homomorphism ¢(xo), which means they differ 
by an automorphism of R, and since the only such automorphism is 
the identity we conclude that h=¢(xo). 

The above shows that X and H are in a natural one-to-one cor- 
respondence. The question then occurs as to whether one can make @ 
into a homeomorphism by giving H a function space topology. We 
consider the case where the algebra A(X) is completely regular, 
which means, for any C closed in X and x€C, there exists fE A(X) 
such that f(x) €f(C). For this case it is known and easily verified 
that ¢ is a homeomorphism when #7 is given the p.o. topology. First, 
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@ is continuous for if lf, U| is subbasic in H, then "(| h, U|) 
=¢"{h| h(f)EU} = {x|f(x)EU} =f-'(U), which is open since f is 
continuous. Also ¢~ is continuous, for let C be closed in X and sup- 
pose h€&¢(C). If x=—'(h), then by complete regularity there exists 
f€A(X) such that f(x) Ef(C) and if we let U be the complement of 
f(© it follows that |f, U| is a subbasic neighborhood of # which does 
not intersect ¢(C), so @(C) is closed. 
As an application of the results of §1 we prove: 


THEOREM 3. If X is a k-space and A(X) is completely regular, then if 
H is given the c.o. topology, ¢ is a homeomorphism. 


ProoF. The continuity of ¢ is precisely the statement of Theorem 
2. The fact that ¢—! is continuous is seen since we have observed that 
¢~' was continuous in the p.o. topology and a fortiori continuous in 
the stronger c.o. topology. 

We remark that the above theorem shows that p.o. and c.o. topol- 
ogy are equivalent on H. 
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PRINCETON UNIVERSITY 


TWO-ENDED TOPOLOGICAL GROUPS 
LEO ZIPPIN 


Introduction. Let G be a locally compact, connected topological 
group (satisfying the second countability axiom). Let G* be a com- 
pact space which contains a dense subset G’ homeomorphic to the 
space G and is such that G*—G’ is totally disconnected. Then, 
Freudenthal has proved [1, Satz 1X, p. 277]! that the set G*—G’ 
consists of at most two distinct points. Actually, Freudenthal’s 
theorem even for topological groups is more general than here stated, 
and this theorem is an application to group spaces of a wider theory of 
“ends” of topological spaces. However, we shall quote only so much of 
Freudenthal’s results as are necessary to this paper. 

It will be convenient to regard G’ as identical with G so that G is 
topologically imbedded in G*. We shall call a locally compact, con- 
nected group G two-ended if a G* exists such that G*—G consists of 
two distinct points. The simplest example of such a group is the addi- 
tive group of reals. Other examples are afforded by the direct product 
of this group and any compact connected topological group; it is 
likely that these are the only examples. 

The principal objective of this note is the following theorem. 


THEOREM A. [f a locally compact, connected topological group G is 
two-ended, then G contains a closed subgroup T isomorphic to the group 
of reals such that the coset-spaceG/T is compact; moreover, the space G 


is the topological product of the axis of reals by a compact connected set 
homeomor phic to the space G/T. 


1. Definitions. Now let G be two-ended and G* compact, and 
necessarily connected, such that G*—G consists of a pair of points. 
We shall denote one of these by ez, and the other by er. The space 
G* is not a group, but we may continue to speak of the group prod- 
uct fg when f, g©GCG*. Moreover [1] each f€G may be regarded 
as a homeomorphism /f(G*)=G* by the definitions: f(ez)=ez, 
f(er) =er, f(g) =fg<G when gCG. To the product of homeomorphisms 
f and g there corresponds the homeomorphism associated with fgGG. 
We shall denote by gK (resp. Kg), g@G, KCG, the set of points gk 
(resp. kg), where REK. 


The two following properties [1] of G* are of great importance in 
this work. 


Presented to the Society, February 26, 1949; received by the editors February 23, 
1949. 


1 Numbers in brackets refer to the references cited at the end of the paper. 


309 


= 


310 LEO ZIPPIN [June 


(1.1) If gxGG, n=1, 2,---,and g,—er, then g,'—e,; and if 
then g,'—¢p. 

(1.2) If K is a compact subset of G and g,—ep (resp. ez), then 
(resp. er). 

In virtue of the known structure of locally compact abelian groups 
we may, in any locally compact group, distinguish between two 
classes of elements [2, Lemma 2, p. 96]. One of these is: 

(1.3) The class which we shall denote by C consisting of those 
element of G which are contained in compact subgroups of G. For any 
elements cE C, and any neighborhood V of the identity of G, there 
exists an integer m such that c*€ V. 

Each element of G not in C generates a subgroup of G isomorphic 
to the group of integers. For such elements no sequence of distinct 
powers has any limit in G. Now in a two-ended G we may distinguish 
further: 

(1.4) The class R of elements of G such that if rCR then r"—-epz 
(in G*), and 

(1.5) Theclass such that if "Ce, (in G*). 

It is clear from (1.1) that R and L are each the set of inverses (in 
G) of the other, are mutually exclusive, and are homeomorphic. 

It is another matter, of course, to assert that none of these classes 
L, C, and R is empty, or that they comprise all elements of G. This 
will be shown in the succeeding paragraphs. The assumption that G 
is two-ended is to be understood throughout; many of the lemmas 
are not valid in the more general case. 


2. The key lemma. 


PRINCIPAL LEMMA. /f g,—¢€r, gn€G, then for all but a finite number, 
gnER. 


Proor. From the definition of ends [1] it follows at once that there 


exists a closed compact set KCG, and open sets A and B of G* 
such that 


(2.1) GF=AUKUB, 


By (1.1) for almost all n, g.KCB. Let g denote any g, for which 
gK CB. Then A(\gK =0. 

Now let Ao denote the component of G*—K which contains er. 
Then Ao is a maximally connected subset of A, Ao is closed in A, 
and A)/\K is not empty since G* is connected [3, p. 16]. Let & denote 
some element of the set Ao/\K. 
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(2.2) G* = g(G*) = gA U gK U gB, 


and it is easily seen that gAo is the component of G*—gK which 
contains e,=g(ez). Then, since gXkCB, Ao/\gK=0 and ApCgAo. 
Moreover, since gk CB, gk Ao and there is some neighborhood V of 
k such that gV/\Ao=0. Since RE Ao, VO\Ao is not empty. Choose 
some a€ V/\Ao. There is a neighborhood W of the identity such 
that WaCV. Then gWaCgV, and (gWa)(\Ay=0. Thus we have 
shown that 


(2.3) AoC gAo — g(Wal\ Ao), 
and if we denote g—! by f, we may write this as 
(2.4) fAoC A — Ao. 


Now, for every integer n, 
(2.5) f*Ao = f"fAo C "Ap C --- C A — Ay. 


In consequence of this, for every n, f"a@ Wa, and therefore f*¢& W. 

But now it follows from (1.3) that no sequence of powers of f can 
converge to any element of G. On the other hand, since f*aCA, no 
subsequence of the points f"a, n=1, 2, - - - , can converge to erCB. 
Because of (1.2), no subsequence of the set f*, m»=1, 2,---,can 
converge to ér. Finally, then, f*—E,, and in consequence of this 
g"— er, since g=f~'. This proves the lemma. 


CoroLLary. There exists an open set O*¥ CG*, er€O*, such that if 
geO*NG, then gER. 


This follows from the lemma by the observation that if no such O* 
existed one could construct a sequence g,—¢er such that g,@R, and 
this would contradict the lemma. 


Lemma. If g©G and for some positive integer k, g*CR, then gER 


Let Q denote an arbitrary open subset of G* containing ep. 
Since g*CR, the sequence g"*—epr, k fixed. Therefore for each 


m=0,1,2,---,k—1, the sequences g™*g™ = g™*-"— ep (k and m fixed) 
and there exists an integer N such that for all »2N and all 
m=0,1,---,k—1, g*+"CQ. This means, of course, that in the se- 
quence g, g’, g*, - - - , all but a finite number belong to Q. Since Q is 


an arbitrary neighborhood of er, this implies that g*— eg and, conse- 
quently, gER. 


CoROLLARY. R ts open, and RUepr ts open. 


Let g© RCG. Then for some integer k, g*CO*/"G, for the O* of the 
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preceding corollary. The set O*/\G is open and contained in R. 
Then there is a neighborhood V of g such that V*CO*/\G. Now for 
any fEV, f*©O*/“\GCR and consequently fER. This establishes 
that R is open and, since O* RUeg, it is clear that Reg is open. 


3. Another lemma. We have proved now that R is open and not 
empty. By symmetrical arguments, or by an application of (1.1), the 
set L is not empty and open. Moreover, in view of the preceding 
corollary, ex VLU RUVep is an open set whose complement clearly 
is a closed and compact subset of G. Further, if c is an element of 
this complement, then c*G@LUR for every integer m, by a preceding 
corollary. Then c€EC as defined in (1.3). Since R-\L=0, and since G 
is connected, it follows that 


(3.1) G=LUCUR, 


where C is closed, compact, not empty. We observe, from the form of 
(3.1), that C separates G* between e, and ep; that is, there is no 
connected subset of G*—C which contains both e; and ep. 


Lemma. The identity e of G is a limit of element of R. 


We know that C/)\R is not empty, since G is connected. Let cEC 
C\R, and let V be an arbitrary neighborhood of the identity. There 
exists an integer m such that c*C V, by (1.3), and there must exist a 
neighborhood W of c such that W*C V. This implies that there are in 
V elements of the form r*, r@ W\R. For such r, r*CR. Therefore 
R(\V is not empty, and since V is an arbitrary neighborhood of the 
identity we have established the lemma. 


4. One-parameter subgroups. It is our next task to construct in G 
a one-parameter group T which is closed in G. Now if T denotes any 
one-parameter subgroup of any locally compact group G, then by a 
result of which we have already taken partial advantage [2, p. 96] 
either T belongs to some compact subgroup of G, and in that case 
TCC, or T ts a closed subgroup of G. Therefore, to construct in Ga 
subgroup isomorphic to the additive group of reals it suffices to con- 
struct a one-parameter group which contains an element not in C. 


LEMMA. G contains a connected abelian group A which contains an 
element of R. 


The group A will be constructed with the aid of the preceding 
lemma. Let 7,—¢e, r,€ R. Denote by Q an open compact subset of G 
such that CCQ, and denote by A, the group generated by r,. This 
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group is isomorphic to the additive group of integers. Then A, will 
have elements in Q and also in the complement of Q, and it is easy 
to see that there is a subsequence A,,; of the sequence A, such that 
some point of 0—Q is in the sequential limit set of the sequence of 
sets A,;. This sequential limit set is the desired group A. We have 
merely sketched the argument because it occurs in substantially the 
form needed here in [4, Lemma 5, p. 112]. 


COROLLARY. G contains a subgroup T isomorphic to the additive 
group of reals. 


The closure of the group A of the preceding lemma is a locally com- 
pact connected abelian group and is therefore the direct product of 
a compact subgroup by an n-dimensional vector group [5]. Since A 
cannot be compact, containing an element of R, it follows that the 
vector group is not the identity and must contain a subgroup T of 
the desired property. This is a closed subgroup of G, as well as of A. 


5. Conclusion of the proof of Theorem A. We are nearing the end 
of our task. We know that G contains at least one subgroup iso- 
morphic to the reals. Suppose that T is any such closed one-param- 
eter subgroup. Then the set ez./TUVep is a closed subset of G* 
homeomorphic to a simple arc with end points eg and ez. Moreover, 
this is also true of the set ez. /gTVer for every gGG. Then it follows 
from the remark following (3.1) that every coset gT contains at least 
one point of C. Let us now consider the coset-space, for definiteness 
the right coset space G/T. Since T is closed in G, G/T may be topolo- 
gized and is a locally compact topological space [5]. It may assist 
the reader to remark that an essential feature of this topology is the 
fact that if g,—g, where g, g.€G, and if the sequence gaf,, t,CGT, has 
any limit point in G then this limit point is of the form gt for some 
‘eT. 


Lemma. The coset-space G/T is compact and homeomorphic to a space 
C* which is a continuous image of C. 


Let us denote by C, the set C/\gT, for gEC. This is a closed set. 
Suppose now that g,—g, g.GC, and consider the associated sets 
Ca=ClrgnT. Let Then ka=gata, tnGT, gaGC. Since C is 
compact, and k,€C, it is an easy consequence that the set of #,, 
n=1, 2,---, is compact. From this it is clear that any limit point 
of the set k,, n=1, 2,---,is of the form giG€C,, for some 
Consequently the sets C,, gEC, give rise to an upper semi-continu- 
ous decomposition [3] of C, and there is a compact space C* which is 
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a continuous image of C, ¢(C) =C*. For each c*€C*, the set d—1(c*) 
is some decomposition set C,= C/\gT. 

Now it is clear that each point of C* is associated uniquely with a 
coset g7T and therefore with a point of the coset-space G/T. Since 
each coset intersects C, this correspondence extends over all of G/T 
and all of C*. From the definition, above, of C* and the topology of 
G/T it follows easily that this correspondence is a homeomorphism. 
This establishes the major part of Theorem A. 

The fact that the coset-space G/T is homeomorphic to a compact 
set C* is not alone sufficient to insure that G may be expressed as 
the topological product of C* and T. This would imply, and is im- 
plied by, the existence in G of a closed set C meeting each coset gT 
in one and only one point. But the fact that T is a closed one- 
parameter group is enough to insure the existence of such a “cross- 
section.” This was proved by Montgomery and the author [6] in a 
somewhat more general context, and depends on certain local “sec- 
tions” of regular families of curves constructed by Whitney. We may 
conclude, then, that G is representable as the direct product of two 
closed subsets, the set T and a cross-sectioning set C which is of 
necessity homeomorphic to C*. Since G is connected, it is clear that 
C and C* are connected as well as compact. This concludes the proof 
of Theorem A. 


6. An application. As an application of Theorem A, let us suppose 
that a two-ended group G possesses a connected subgroup H which 
is not compact. Then H is locally compact and connected and also 
two-ended. Therefore, H contains a subgroup T isomorphic to the 
group of reals. Since T is in G, it is evident from the preceding section 
that G/T is compact. All the more, then, G/H is compact. 

It is an immediate consequence of this remark that if a locally 
compact connected group G contains a non-compact connected sub- 
group H such that the coset space G/H is not compact, then G can- 
not be a two-ended group. Therefore, by Freudenthal’s theorem 
which forms the point of departure for this note, G can have only a 
single “end.” This sufficient condition for “one-endedness” generalizes 
a result due to Freudenthal, appearing in an appendix to his work [7] 
on the “ends” of discrete-spaces. 
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THE RESISTANCE OF AN ELECTRICAL NETWORK 


R. M. COHN 


1. Introduction. We consider a two-terminal electrical network! N 
of branches w:, we, - - -, Wz, having the independently variable re- 
sistances 71, 72, - , 7n respectively. The resistance R measured be- 
tween the terminals of this network is a homogeneous rational func- 
tion of the r,. We shall show that R has these properties: 

Property A. The first partial derivatives of R are squares of ra- 
tional functions; in fact, for each m from 1 to n 


(1) = in, 


where 7,, is the current flowing in w, when unit current enters the 
network. 

Property B. Let ai, a2, - - - , a, be any complex numbers. Let P 
be a permutation of 1, 2, - - - , m, and denote P(j) by 7;. Let 7; ap- 
proach a;; for the successive values j=1, - - - , m. Then R approaches 
a limit? which is independent of P. 


Received by the editors March 4, 1949. 

1 For our purposes we do not consider the power source, or the branches joining 
it to the terminals, to be part of the network. We assume that the network is passive 
and contains no transformers, though the latter restriction could be dispensed with. 
We speak of the resistances of the branches, but since we allow these quantities to 
assume all complex values, the branches may contain impedances. 

? The point at infinity of the complex plane may be the limit of R or may be 
assigned as the value of an a;. We shall describe in detail the process of obtaining 
the limit, including the conventions which apply to the point at infinity. 

Let us substitute successively the @;; for the r;; in numerator and denominator. 
We assume first that none is infinite. If the denominator does not vanish after all sub- 
stitutions are made, the resulting constant value is evidently the limit of R. If at 
some stage in the course of the substitutions the denominator vanishes identically in 
the remaining r;;, while the numerator becomes a nonzero function of them, we 
agree to call infinity the limit of R. Let us suppose both numerator and denominator 
become identically zero after the kth substitution, while neither was zero before. 
Then after k—1 substitutions R= U(A’+B'r;,)/V(M'+N’r;,), where A’, B’, M’, N’ 
are constants, B’N’#0, and U and V are free of ri,. As r:,—c;, this function ap- 
proaches (U/V)B’/N’. We find the limit of R by taking the limit of U/V and multi- 
plying by B’/N’. 

Now consider the case that some aj, is infinite, and that a limit is not obtained on 
account of the vanishing of the denominator only, before the substitution of ai,. 
Then if r;, occurs only in the denominator of the function resulting from the earlier 
substitutions, the limit of R is zero. If it occurs only in the numerator, we agree to call 
the limit of R infinity. If it occurs in neither we can disregard it and continue substitu- 
tions. Finally, if it occurs in both, we may find the limit of R by omitting from the 
numerator and denominator the terms free of 7;,, cancelling r;, from the remain- 
ing terms, and continuing the substitutions. 


316 


| 
| 

| 


THE RESISTANCE OF AN ELECTRICAL NETWORK 317 


It may seem unlikely that Property A can be new.? It is intimately 
related to and easily derived from several well known circuit rela- 
tions.* Nevertheless equation (1) itself does not appear to be known. 

We shall give a proof of Property A which we believe will prove in- 
structive without demanding previous acquaintance with network 
theory. We shall derive the necessary preliminary results since this 


will require but little more space than is needed to state them 
accurately. 


2. Preliminary results. We begin by writing the equations of 
Kirchhoff for the network N with unit current entering at the 
terminals. i; denotes, as in the statement of Property A, the current 
which then flows in w,;. Let the network contain s nodes or vertices, 
and ¢ non-self-intersecting loops. We designate the nodes by 
M1, V2, * , Vs, Where, in particular, 7; is the node at which current 
enters the network, and v, the node at which it leaves. We designate 
the loops by h, le, - - - , 1s. We assign a positive direction arbitrarily 


in each branch w, and each loop /;. Then the Kirchhoff equations 
may be stated as follows: 


(2) = j= 1,2,---,8, 
k=1 

(3) > = 0, 
k=1 

where the a;, €;x, and 7; have the following values. ai=1, a,= —1, 


a;=0, j7¥1, s. €;, is +1 if the kth branch terminates at the jth node, 
and its positive direction leads to that node, —1 if the kth branch 
terminates at the jth node, and its positive direction leads from that 
node, 0 if the &th branch does not terminate at the jth node. nj,= +1 


8 Since this was written I have seen a proof of a result almost identical with 
Property A in Montgomery, Dicke, and Purcell, Principles of microwave circuits, 
McGraw-Hill, 1948, p. 98. It is derived by means of the reciprocity theorem, and 
used to prove Foster’s theorem. There has also appeared a preliminary report of a 
paper by R. Bott and R. J. Duffin containing, among other results, a proof that 
Property A holds in a more general situation, and a proof of a partial converse, Bull. 
Amer. Math. Soc. Abstract 55-3-173. 

4 See, for example, Guillemin, Communication networks, Wiley, 1935, vol. 2, pp. 
137-139, especially equation 297 on page 139. My attention was called to this equa- 
tion by Mr. H. W. Becker, with whom I have had a valuable correspondence concern- 
ing the problems discussed in this paper. 

5 In the following discussion I have been guided by a paper of H. Weyl, Reparticién 
de corriente en una red eléctrica, Revista Matematica Hispano-Americana vol. 5 (1923) 


pp. 153-164. Our proofs of equations (4) and (6) below are specializations of proofs 
given there. 
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if the kth branch is in the jth loop, and their positive directions coin- 
cide, —1 if the kth branch is in the jth loop, and their positive direc- 
tions are opposed, 0 if the kth branch is not in the jth loop. 

It has been shown that the system of equations (2) and (3), which 
need not be independent, possesses a unique solution for the % as 
functions of the r;.° If we wish to consider the network as a purely 
mathematical entity, they may be taken as defining equations for 
the currents.’ It is evident that a change of assignment of positive 
direction in a branch changes the sign of the current in that branch, 
and affects no other current. 

We define e,=7;4; to be the voltage across a branch w,; in the posi- 
tive direction. The voltage of a vertex v, with respect to a vertex 2; 
is defined as E;;= )-yxex, where the sum is taken along a path run- 
ning from v; to v,, and y; is +1 or —1 according to whether w, is 
traversed in the positive or negative direction while describing the 
path. The value of E;; is independent of the path chosen because of 
equations (3). 

We agree to write E; for E;,. Thus E,=0. The resistence R is now 
defined to be E;. R is independent of the assignment of positive 
directions in the branches. 

We shall now prove the equation 


(4) R = > Fm 
k=1 

This is the well known equation which states the physically ob- 
vious fact that the power consumed by N is the sum of the powers 
consumed by its branches. 

We let v»,, vz, be the vertices of w;, and, in particular, choose the 
notation so that w; is described positively in going from v, to v4. 
Then = = (Eig — Ex,) te, so that 


(5) tire = (Ex — = ( cuir) E;. 
k=1 k=1 j=1 k=1 


The double sum is obtained by grouping terms in the preceding 


* More precisely, this means that there exists a unique solution if we regard the rz 
as indeterminates in the sense of abstract algebra. A proof of this result is contained in 
the discussion given by F. J. Murray, Theory of mathematical machines, King’s Crown 
Press, New York, 1947, pp. 19-20. In the paper referred to above, Wey! proves that 
there exists a unique solution for the 7, whenever the r; are all positive, from which 
also our statement can easily be deduced. 

7 It is evident that a network can be defined, and equations (2) and (3) formu- 
lated, using only the language of combinatorial topology. For our purposes it can lead 
to no difficulty to use the more familiar physical picture and avoid abstract terms. 
We shall assume, as we obviously may without loss of generality, that our networks 
are connected, and that each branch terminates at two distinct vertices. 
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sum containing the same £;; and it is easily seen that the coefficients 
€;, answer the description given after (3). Thus the coefficients of E; 
are zero except for 7=1 or s. Since also E,=0, we have fr, = Ey 
=R. This is (4). 

Let the functions , of the r, have the property that > t_,¢/x 


=0, j7=1, 2,---, 5s, asin (2). We shall show that 
(6) = 0. 
k=1 


There is no physically obvious interpretation of (6) as there is of 
the similar equation (5). However, it may be shown that (6) is equiva- 
lent to the minimum dissipation theorem of Maxwell.* To prove (6) 
we proceed as in the proof of (5). We have riiihi = erty = (Ex, — Ex, he. 
Then = > — Enh = E;=0, on ac- 
count of the defining properties of the functions h,. Thus (6) is proved. 


3. Proof of Property A. Having obtained these preliminary results, 
the proof that R has Property A is almost immediate. Let m be a fixed 
integer, 1S mn. On differentiating (2) with respect to 7m, we see 
that the functions 07;/07,, k=1, 2, ---,m, have the property re- 
quired of the hy. Thus it follows that 


(7) = Q. 


k=1 
If we differentiate (4) with respect to 7, we obtain, using (7), 


(8) OR/dra = + in = 


k=1 
and this is (1). This completes the proof. 


4. Discussion of Property B. We turn now to property B. We may 
note that this property appears to have an obvious intuitive inter- 
pretation. For, let the r, approach the a, in any order. The resistance 
R may be expected to vary continuously with the r, so that its value 
for the a, should be obtained in the limit. But the same network 
results, and therefore the same R should be obtained, regardless of 
the order of approach of the 7, to the a,;. Now this is precisely what 
Property B asserts. Nevertheless the functions %, as is easily seen, 
do not possess Property B, and even R does not have a unique limit 
when the 7, are allowed to approach the a, along any path.® 


8 Maxwell, Clerk, A treatise on electricity and magnetism, Clarendon Press, 1873, 
p. 337. 

* In fact, if R possessed a unique limit under all circumstances it would be an- 
alytic at all points, and the ix, as the square roots of its derivatives, would also 
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The function R is known to be linear-fractional. We shall 
prove Property B by showing that it is a consequence of Property A 
for linear-fractional functions. In fact we shall prove the following 
result on the equivalence of these properties: 


THEOREM. Let R be a function of ri, - - , which is linear-frac- 
tional in each r;. Then R possesses Property A if and only if it possesses 
Property B. 


5. Proof that A implies B. We shall first prove that Property A 
implies Property B. Indeed we shall show that if »—1 first partial 
derivatives of the linear-fractional function R are squares of rational 
functions, then R possesses property B. 

We shall use an inductive method of proof. A function of one vari- 
able necessarily has property B. We assume therefore that it has been 
demonstrated that functions of »—1 variables, linear-fractional in 
each, which have n—2 derivatives that are squares of rational func- 
tions, have Property B. On this basis we proceed to prove our state- 
ment concerning R. We need consider only the case that R effectively 
involves variables. 

We may assume that the a; we are dealing with are all zero. 
For otherwise the substitution r/ =r,—a,, if a, is finite, r? =1/r,, if 
a, is the point at infinity of the complex plane, transforms R into a 
function R’, linear-fractional in each r/, whose first partial deriva- 
tives with respect to the r/ are squares of rational functions. The 
limit of R’ as the r! approach zero in any order equals the limit of 
R as the r; approach the a, in the same order. 

Let us consider the limits approached by R when a particular r,, 
which we shall denote by r, is allowed to approach zero first, and 
the remaining 7; then approach zero successively in any order. 

We write R=(A+Br)/(M+WNr), where A, B, M,and N are free of 
r. Evidently A and M cannot both be identically zero, for then R 
would be independent of r. If M is identically zero, R approaches 
infinity under the circumstances considered. If M is not identically 
zero, A/M isa linear-fractional function of »—1 variables of which at 
least n—2 first partial derivatives are squares of rational functions. 
By the inductive hypothesis A /M approaches a unique limit when its 
variables approach zero in any order. But the limits obtained for R, 
after 7 is set equal to zero, are the limits of A/M. Thus, in any 
case, R approaches a unique limit when 7 is the first variable to 


possess unique limits. A simple example of the phenomenon under consideration is 
afforded by the resistance rir2/(ri++r2) of two wires in parallel. As r; and r2 approach 
zero, this function approaches zero, unless r; and rz vary along a curve tangent to the 
line r1+-72=0. In this exceptional case one may obtain any desired limit by choosing 
an appropriate curve. 
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approach zero, and the remaining variables approach zero in any 
order. 

Let r, s be any two distinct r,;, To complete the proof it will 
evidently suffice to consider the limit approached by R as its vari- 
ables approach zero in the orders r, s,---, ands,r, , the order- 
ing of the remaining r, being immaterial. 

We write R=(A+Br+Cs+Drs)/(M+Nr+Ps+OQrs), A, B, C, D, 
M, N, P, and Q free of r and s. If A and M are not both zero, we see 
as before that R approaches a unique limit in either of the indicated 
cases. If A and M are both zero, we find by computing 0R/ds that 
(NC—BP)r+(ND—BQ)r? is the square of a polynomial. This im- 
plies that NC=BP. Now B and N are not both zero. For, if they 
were, s would not appear effectively in R. Then if N vanishes identi- 
cally, P vanishes. Similarly if P vanishes, N vanishes. We see then that 
either P and N are both identically zero, while B and C are not, or 
B/N=C/P. 

In the former case R evidently approaches as limit the point ai in- 
finity of the complex plane, no matter in which order r and s ap- 
proach zero. In the latter case the limit of R is the limit of B/N, if s 
approaches zero first, and it is the limit of C/P if r approaches zero 
first. But these two limits are equal. Thus the limit of R is independent 
of the order of approach of the variables to zero in all cases. The 
first implication holds. 


6. Proof that B implies A. We shall use the following lemma to 
prove that Property A is a consequence of Property B: 


Let P be a polynomial in variables x, - - - , Xn, quadratic in each of 
them. If the vanishing of P implies the vanishing of each 0P/Oxx, 
k=1,---,n, then P is the square of a polynomial. 


Since the lemma is easily verified for polynomials in one variable, 
we may proceed inductively, assuming the truth of the lemma for 
polynomials in m—1 variables, and proving it for P. 

P is a polynomial which vanishes only when all the derivatives 
OP/dx;, k=1, 2, - - - , m, vanish. We must prove that it is the square 
of a polynomial. 

If P=QR, where Q and R are each polynomials in one or more 
variables, and have no variables in common, we see that Q and R 
each satisfy the condition of the lemma. Then by the inductive 
hypothesis both Q and R are squares of polynomials. We may thus 
assume that P has no factorization of this sort. Evidently we may 
also assume that P involves each x, effectively. 

We write P=A+Bx,+Cx2, A, B, and C free of x,. It is easy to 
see that C¥0. From the fact that 0P/dx, vanishes whenever P does, 
we deduce that B*=4AC. Let T be the greatest common divisor of 
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A and C. We put C=CiT. Then B?=4A,C,T?. Since A; 
and C;, have no factors in common each must be the square of a poly- 
nomial. Let A;= U?, C,= V2. We have B=2U VT, P=(U+ Vx,)?T. 

No variable occurring in T can occur in U+ Vx,, for then it would 
appear to at least the third power in P. Because of the limitation as- 
sumed on the factorization of P we see that either T or U+ Vx, isa 
constant. But U+ Vx, cannot be a constant, for then P would be 
free of x,. It follows that T is a constant, so that P is the square of a 
polynomial. Thus the lemma is proved. 

We now return to the proof of the theorem. We introduce the 
notation R= A/D, where A and D are polynomials in the r, without 
common factors. We use subscript k to denote partial differentiation 
of A or D with respect to m. We also write A®, D™ for A—Azrz, 
D—Dyri., respectively. These polynomials are evidently independent 
of Tk. 

We assume that R fulfills the requirement B. We must prove that 
the partial derivatives of R are perfect squares. This will be accom- 
plished if we can show that the polynomials AD,—DA;,, k=1, “ 
n, are perfect squares. Now it is easily verified that AD,—DA; is a 
polynomial quadratic in the 7; and free of r;. In fact we see that 


(9) AD; DA, = D®A ky k 


nN. 


We choose some fixed k. Consider some set of values of the 7; 
other than 7, say, r,=s,, 1#k, which annul AD,—DA;. We know 
from the lemma that it will suffice to show that each derivative 
0(AD;,—DA;)/0r;, 7#k, vanishes for these values. For this purpose 
we assign a value s; to 7; as follows: 

(a) If neither A; nor D, is annulled by the s,, i#k, we let 
sx= —A™/A,, noting that A®/A,=D®/D,, when the s, are sub- 
stituted for the r,. 

(b) If D, vanishes when the r,, i#k, are replaced by the s,, but Ax 


does not, we let s,= —A™/A,;; and note that D® must also vanish. 
(c): If A; vanishes when the r,, i#k, are replaced by the s,, but D; 
does not, we let s,= —D™/D,, and note that A must also vanish. 


(d) If both A; and D, vanish when the 7,, i#k, are replaced by the 
S,, We assign no value to 7;. 

We observe that in the first three cases both A and D vanish when 
the r,; are replaced by the s,,i=1,---, m. 

We shall now show that A;,D;—D,A;, where j is a positive 
integer not exceeding m and distinct from k, vanishes when the 7; 
are replaced by the s;. In case (a), A and D vanish. The unique limit 
of A/D is given by A;/D,, and also by the limit of A;/D;. If D; does 
not vanish, we must have A;/D,=A;/D;, after the substitution of 
the s;. If D; vanishes, then A; must vanish too, in order that the 
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limit of A;/D; may equal the finite value of A;/D,. Under either cir- 
cumstance our statement concerning A;,D;—D,A,; is obviously true. 
In case (b), A and D again vanish, and this again implies that A;/D, 
and A;/D; both have the same limit. But this means that D; as well 
as D, must be annulled by the s;. Similarly, in case (c) both A; and 
A; vanish. Thus in either of these cases our statement is true. In 
case (d) it is obvious. 

With these observations we can now complete the proof that 
0(AD;,—DA;,)/dr; is annulled by the s;. We have, 


(10) (AD, — DA;) = (AD;; — DA ki) (A — D,A 
7 
We have just shown that the term in the second bracket on the right 
is annulled by the s;. In cases (a), (b), and (c) the first bracket is 
known to vanish since A and D are annulled. It remains only to 
prove that the first bracket vanishes also in case (d). 
We may assume that the polynomials A, D are not both zero, and 


also that A;;, D,;are not both zero after the 7; are replaced by the s;. 
We write 


A/D = (E + Fr; + Gre + Arjrx)/(M + Nrj + Pri t+ Orr), 


E, F, G, H, M, N, P, Q free of r; and ry. Evidently H=Ai;, Q=Dy,;. 
We see that G+AHr;=P+Qr;=0, when the r; are replaced by the 
s;. It follows that E+ Fr;, + Nr; are not both zero after these re- 
placements. Finally H and Q are not both zero after the substitu- 
tions. 

We consider the limit of R as r;, approaches infinity and the remain- 
ing 7; approach s;. If 7, approaches infinity before the other variables 
approach their limits, we obtain lim R=lim (G+Hr;)/(P+@Qr;), and 
this is the value assumed by H/Q when the 7; are replaced by si, 
or infinity if Q=0.%° If we let the 7; approach s; before 7; 
approaches infinity, we have that R approaches the value taken by 
(E+ Fr;)/(M+Nr;) when the r; are replaced by s;, or that R ap- 
proaches infinity if 14+-Nr; becomes zero after these substitutions. 
The equality of the limits now shows that either (E+ Fr;)/(M-+Nr;) 
=H/Q, or M+ Nr;=Q=0 after the replacements. In either case we 
have (E+ Fr;)Q=(M+N7r;)H, and therefore (E+ Fr;+Gn+Hr;ri.)Q 
—(M+Nr;+PritOQr;r.)H=0 after the replacements. But the left- 
hand side of this expression is precisely A D),.;—DA,,;. 


10 For the limit may be computed by substituting the s; for the r; in any order. 
Let the substitution of s; for r; be made last. If Q vanishes, then so does P, but not 
H, and we obtain, at the step before replacement of 7;, the value infinity for the limit. 
If Q does not vanish, L’H6pital’s rule, which coincides with the procedure of footnote 
2, gives the stated value. 


\ 
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We have thus seen that in all cases 0(AD,—DA;,)/dr; is annulled 
by the s,. The lemma now shows that AD,—DA;, is a perfect square. 
This completes the proof that Property B implies Property A. 


CoroLiary. Jf a function R, linear-fraciional in its n variables 
1, 12, °° *,%n, has n—1 first partial derivatives which are squares of 
rational functions, then it possesses Property B, and all its first partial 
derivatives are squares of rational functions. 


Since Property B is implied by the fact that »—1 first partial 
derivatives are perfect squares, and since it in turn implies Property 
A, the corollary follows immediately. 


7. Conclusion. It was our original hope that Property A, or its 
equivalent B, together with the obvious requirements 


(a) that R be linear homogeneous, 

(b) that it be linear-fractional in each r;, 

(c) that the coefficients of each term in the numerator and de- 
nominator be +1 after all common factors have been removed, 


would be necessary and sufficient conditions for R to be the resist- 
ance of a two-terminal network composed of the m branches w, 
We, Wn, having the independently variable resistances 7, 72, - -, 
r, respectively. However these conditions are not sufficient as the 
following considerations show." 

Let R satisfy the conditions stated above. Let s;=1/r;, S=1/R. 
Then S, as a function of the s;, satisfies these conditions, and is 
termed the dual of R. To any planar!” network N there exists a conju- 
gate network N’ which contains a vertex corresponding to each loop, 
and a loop corresponding to each vertex of N. The resistance of N’ 
is the dual of the resistance of N. Nonplanar networks possess no 
conjugates, so that one is led to surmise that the duals of their 
resistances are not the resistance of any network. We may construct 
a nonplanar network by joining six branches in the form of a hexagon 
and connecting two additional branches between pairs of opposite 
vertices. Current enters and leaves at the remaining vertices. Our 
surmise is easily verified for the dual of the resistance of this network. 
Thus this dual is a function meeting the stated conditions, yet not 
the resistance of any network. 


RuTGERS UNIVERSITY 


4 A converse result of this type has been obtained, however, in a more general 
situation by R. Bott and R. J. Duffin; see footnote 3. We are indebted to Mr. Becker 
for the counterexample given below. 

#2 A network, in the sense defined in (1), is planar if it can be represented in a 
plane, together with a branch joining its terminals, in such a manner that no branches 
meet except at their common vertices. 


ON PARALLEL HYPERSURFACES IN THE ELLIPTIC 
AND HYPERBOLIC n-DIMENSIONAL SPACE 


L. A. SANTALO 


1. Introduction. Let S*— be a hypersurface of class C* in the elliptic 
or hyperbolic m-dimensional space, which is closed and bounding and 
whose principal curvatures with respect to an inside normal are all 
positive. Let S*~1(A) be the hypersurface parallel to S*-' at distance 

If pi, p2, - * * » Pn—1 are the principal radii of curvature of S*-! ata 
point P and dP denotes the element of area at P, the mean curvatures 
of S*—! are defined by 


1 
(1.1) f (x —_———) i=0,1,---,n—1, 


where the sum is extended to the C,_1,; combinations of ith order of 
the indices 1, 2, - - - , m—1. In particular, Mo coincides with the area 

Herglotz [6]! and, from a more general point of view, Allendoerfer 
[1] have obtained the area A(A) and volume V(A) of the parallel 
hypersurface S"~'(A), which can be expressed as linear functions of 
the mean curvatures M; of S"—' with coefficients depending upon A. 
For this purpose it is enough to find the expression of A(A), that is, 
M,(A), because V(A) is then given by 


(1.2) VA) =V +f 


The purpose of the present note is to extend these results to the 
evaluation of all mean curvatures M;(A) of S*—'(A). The resulting 
formulae are also linear with respect to M;; they are (2.9) for the 
elliptic case, and (3.2) for the hyperbolic case. For +=0, they give 
the value of A(A) obtained by Herglotz and Allendoerfer. 

As a consequence, in the elliptic case we obtain the relation (4.2) 
between the mean curvature of an S*~! and those of its polar hyper- 
surface. Finally we obtain the equations (5.3) which hold for the 
mean curvatures of convex surfaces of “constant width” in the elliptic 
or hyperbolic n-dimensional spaces. 

In all these questions, in order to obtain simplifications in the re- 
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sulting formulas the generalized Gauss-Bonnet formula as obtained 
by Allendoerfer-Weil [2] plays a fundamental role. In our particular 
case of the elliptic and hyperbolic space, this formula can be written 


(see [1]): 
For n—1 even 
(1.3) + +OMi + = — wx’/2 
and for n—1 odd 
(1.4) + + + CoM = wx’ /2 


where w/ is the surface area of a j-dimensional unit sphere (w° = 2) and 


— 
wig 
being K =1 in the elliptic and K = —1 in the hyperbolic case. x’ is 
the inner characteristic of the volume bounded by S*~'; if S*-! is a 
topologic sphere it is x’= —1 for »—1 even and x’=1 for n—1 odd. 


2. The elliptic case. Let C; (i=1, 2,--- ,m-—1) be the lines of 
curvature of S*-! which pass through the point P and let ds; be the 
element of arc of C; at P. The element of area of S*—' at P will be 


If p; is the principal radius of curvature at P corresponding to C; 
and R; represents the distance from P to the contact point of the 
normal to S*—! at P with the envelope of the normals to S*—! along C;, 
the relation (see, for instance, [5, p. 214]) 


(2.2) pi = tan R; 


is well known. 
Furthermore if da; is the angle between two infinitely near normals 
to S"—' along C; at their intersection point, 


(2.3) ds; = sin Ridaj. 
From (2.1) and (2.3) we deduce 


n—1 
(2.4) dP = [J sin Rida; 
i=1 


Applying (2.4) to the hypersurface S*-'(A), we have 


(2.5) dP(X) = Il sin (R; + A)da; 


t=1 


19<0] PARALLEL HYPERSURFACES IN n-DIMENSIONAL SPACE 327 


or, according to (2.4), 


n—1 
dP(A) = (sin R; cos + cos R; sin A)da; 
(2.6) pais 


n—1 


I] (cos A + sin A/tan R,)dP. 


i=l 


From the definition (1.1) and from (2.2) we deduce 


1 
2.7) Mir -f ( ) 
2.7) tan (R,, +A) --- tan (R,, + A) Q) 
or, according to (2.5) and (2.4) 


M0) = f X( +» 


j=1 


n—1 
- [I sin (Ry, +9) day dams 
(2.8) 


os 
Sp j=1 tan R,, 


sin 
- (cosa + ))er. 
j=i+1 tan R,, 


The sums are always extended over all combinations of ith order of 
the indices 1, 2,---,m—1. 


If we take into account (2.2) and the definition (1.1) of M;, from 
the last equality results? 


n—1 


(2.9) M.A) = 


k=0 
where 
q 
(2. 10) ix(A) = (- ) 2h A, 
h=p 


where the sum is extended over all values of k for which the combina- 


2 The combinatory coefficients which appear in (2.10) are easily obtained if we 
observe that the number of terms in the sum (2.8) with & factors 1/tan R,,and coeffi- 
cient is and the number of terms in the 
sum (1.1) which gives M;, is Cy-1,x. Therefore the product M; 
appears a number of times equal to the quotient of the two foregoing combinatory 
numbers, which is equal to Cy_s—«.i-aCin. 
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tory symbols have a sense, that is 
(2.11) p=max(0,itk—n+1), gq =min (i, &). 
Formulas (2.9) and (2.10) solve our problem for the elliptic case. 


3. The hyperbolic case. For the case of a hypersurface S"~' in the 
hyperbolic n-dimensional space, formulas (2.2) and (2.3) must be 
replaced respectively by 


(3.1) p; = tanh Rj, ds; = sinh Rjda;. 


Exactly the same calculation as before gives now 


n—1 


(3.2) = >> 
k=0 
with 
a 
h=p 


where , g are given by (2.11). 


4. Polar surfaces. In the elliptic case it is interesting to consider the 
polar surface S*-1(x/2) to the given 
Applying (2.9), (2.10) for \=2/2 we obtain 


(4.1) M(x/2) = 
If M? denotes the ith mean curvature of the polar surface, we 
have M? =(—1)‘M;(x/2) and consequently 
(4.2) Mi = My-1-+. 
For 
AP = M,_1, 


which is a result due to Allendoerfer [1, formula (30) ]. For n=3 we 
get A?= M2, Mi = M, or, applying the Gauss-Bonnet formula (1.3) 


Mi=M, A +4=—4ny’. 
The last formula is due to Blaschke [4]. 


5. Hypersurfaces of constant width. Let us assume S*~' to bea topo- 
logical sphere such that the inward drawn normal at every point P 
cuts S"—! beside P at only one opposite point P*. Let A be the dis- 
tance PP* measured along the normal. If A is constant for every point 
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P, S"— is said to be a hypersurface of “constant width.” 

In such a case the normal at P* coincides with P*P. Indeed, if Q 
is a point of S*~' such that the distance PQ is a maximum (P fixed, 
Q variable on S*—'), QP must be normal to S*~! at Q and therefore, 
by assumption, distance QP =A; on the other hand, if P*P were not 
normal to S*-! at P*, the distance PP* would not be a maximum, 
thus distance PP* <distance PQ=A, contrary to the assumption. 

Furthermore, according to the definition of the radii R; and the 
assumption that they are not negative (see §1 and (2.2), (3.1)), the 
point of contact of the normal PP* with the envelope of the normals 
along each line of curvature through P does lie inside the segment 
PP*; therefore for the hypersurfaces of constant width, between the 
corresponding radii R;, Rf at opposite points, the relation 


(5.1) R;+ =A, 
holds. 

We have also dP=(—1)*—'dP*, and consequently (2.7) gives 
(5.2) M,(—A) = 


which holds the same in both elliptic and hyperbolic cases. 
Therefore, taking into account the relations (2.9) and (3.2) we get: 
Between the mean curvatures M; of a hypersurface of constant width 
A in the elliptic or hyperbolic n-dimensional space, the relations 


(5.3) M; = Migu(—A), i= 0,1,2,---,n—1, 
k=0 


hold, where $x, are given by (2.10) in the elliptic case and by (3.3) in 
the hyperbolic case. 

Furthermore, if V is the volume enclosed by S*-!, we have V(—A) 
=(—1)"V and therefore (1.2) and (2.9), (3.2) give the following rela- 
tion 


—A 
(5.4) = + f 
0 
which must be added to the preceding ones (5.3). 
The obtained relations (5.3) and (5.4) are, in general, not inde- 
pendent, as the following examples will show. 


EXAMPLE 1. If »=2, (5.3) and (5.4) are equivalent to the unique 
relation 


My sin A — M,(1 — cos A) = 0 (elliptic case), 


| 
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Mp, sinh A — M,(1 — cosh A) = 0 (hyperbolic case). 


If LZ is the length and A the area enclosed by S', My>=L and the 
Gauss-Bonnet formula gives M,= 22 +4 ; therefore the foregoing rela- 
tions may be written respectively 


(5.5) L = (2x — A) tan (4/2), L = (2x + A) tanh (4/2). 


EXAMPLE 2. For n=3, if we set Mo=A and take into account (1.3 
which gives M.=4r+A, the relations (5.3) become equivalent to 


M, cos A = 2(2x — A) sin A (elliptic case), 


(5.6) 
cosh A = + A) sinh A (hyperbolic case). 


(5.4) gives 
2V =2rA—(M,/2) sin? A—(2r—A) sin A cos A (elliptic case), 
2V = —2rA—(M,/2) sinh? A+(2r+A) sinh A cosh A (hyperbolic case). 


If we take into account (5.6), the last relations can be written re- 
spectively 


(3.7) 4V = 4rA — Mi, 4V = M, — 


(5.5) and (5.7) are due to Blaschke [3]. For the analogous ques- 
tions in the n-dimensional euclidean space, see [7]. 
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THE NON-EUCLIDEAN MIRROR 
CURTIS M. FULTON 


We propose to show in this paper that some laws of geometrical 
optics hold true for hyperbolic geometry. Likewise optical properties 
of certain curves can be carried over. All the proofs given will be 
valid for elliptic geometry, as long as there are no parallel lines in- 
volved. 

Fermat’s principle may be stated as follows: The path of a light 
ray from a point A to a point B under known conditions is such that 
the time taken by the light to traverse it is a minimum. In order to 
find the law of reflection based on this principle, we shall use Cartesian 
coordinates [6, p. 138]. Let (0, a) be the coordinates of A and (c, b) 
those of B, where a>0, b>0. A and B are joined to a point P(x, 0) 
on the x-axis (surface of the mirror). Then the function z=AP+PB 
has to be minimized (cf. [2, p. 164]). By trigonometry [3, p. 238]: 
cosh AP=cosh a cosh x, whence 


d 
sinh AP , (AP) = cosh a sinh x. 
x 


Finding the derivative of PB in the same way, we have 


dz coshasinh zx _ cosh b sinh (c — x) 


dz “ sinh AP sinh PB 


If we now denote by a and B the acute angles formed by AP and PB 
with the x-axis, we obtain the trigonometric relations 


tanh x cosh a sinh x cosh 6 sinh (¢c — x) 
cos a = = ’ cos B = . 


tanh AP sinh AP sinh PB 


cosa=cosB or a= 68, 


that is, the angle of incidence is equal to the angle of reflection for the 
required minimum. The second derivative of z is actually positive for 
any x. The same result could be found by a simple geometric method; 
but in its analytical form the above procedure can easily be general- 
ized to yield the law of refraction. 
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Now suppose we want to solve the following problem: Find the 
shape of a mirror such that all light coming from one fixed point is 
reflected to another fixed point [5, p. 29]. A synthetic solution of this 
problem in Euclidean geometry, which applies to the hyperbolic case 
without change, can be found in R. Courant and H. Robbins, What 
is mathematics?, London, 1941, p. 333. Let the two fixed points be 
F,\(—c, 0) and F,(c, 0). Take a characteristic point P(x, y) of the 
curve, Q(x, 0) being its projection on the x-axis. Let PF, =r;, PF2=re, 
ZF,PQ=0, and ZF:PQ=¢. Designate by a the angle through 
which PQ must be rotated in the counterclockwise sense in order to 
coincide with the tangent line at P. Then, according to the above law 
of reflection: 


and cos (a— ¢) + cos (a+ 6) = 0, 
or 
(1) cos 6 cot a — sin@ + cos @cot a+ sin ¢ = 0. 
It has been shown [4] that 
d 
cot a = — sech Me 
dx 
On the other hand, from the right triangle F,PQ: 
tanh y cosh (x +c) sinh y sinh (x + c) 


tanh r; sinh 7; sinh 7; 


Using the analogous relations for ¢ and substituting all this, we see 
that (1) becomes 


cosh (x + c) tanh ydy + sinh (x + c)dx 


sinh 7; 


(2) 


cosh (x — c) tanh ydy + sinh (x — c)dx 
* sinh r2 
Again, cosh r;=cosh (x+c) cosh y, and by differentiation 
sinh r:dr; = cosh (x + c) sinh ydy + sinh (x + c) cosh ydx. 
Thus, (2) reduces to 
dr, + dr. = 0. 


Hence 


7, + ro = const.. 
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so that the only curves having the required property are ellipses [1, 
p. 146 and 148]. 

Let us consider one more problem: Find the surface of a mirror such 
that all light from a fixed point is reflected parallel to a fixed line. Let 
the fixed point coincide with the origin and take P and Q as before. 
Let OP=r and ZOPQ=8. The angle a has the same meaning as 
before and ¢= II(y) denotes the angle of parallelism for y. If we take 
the directed x-axis as the fixed line of our problem, we have from the 
law of reflection the above relation (1), but now 

cosh x sinh y sinh x 


cos = sin = — 
sinh r sinh r 


Also [6, p. 151], 
cos @ = tanh y, sin @ = sech y. 
Hence, (1) becomes upon substitution 


(3) cosh x tanh ydy + sinh xdx 


; + tanh ysech ydy — sech ydx = 0. 
sinh r 


As is seen in [6, p. 165], the distance from P to the limiting curve 
through O, which is perpendicular to all the parallels to the x-axis, 
is represented by 
& = x — log cosh y. 
Thus, dé =dx—tanh ydy, and (3) is reduced to 
dr — dé = 0. 

Hence 

r — & = const., 


which represents a family of parabolas. 
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A THEOREM ON POLYNOMIAL IDENTITIES 
J. LEVITZKI 


1. Introduction. In a recent paper Kaplansky [4]! has emphasized 
the importance of rings which satisfy a polynomial identity (in short: 
PI-rings) and proved a number of interesting theorems concerning 
such rings. In the present note some further properties of PI-rings 
are derived. In the following, a PI-ring is said to be of degree d if d 
is the degree of a “minimal equation” (that is, a polynomial identity 
of minimal degree). In ascribing the term radial to the sum of all 
nilpotent ideals (notation: N(.S)=radical of S) we may express our 
main result as follows: The nilpotent elements of a PI-ring? are of 
bounded index modulo the radical. More precisely: The nilpotent 
elements of the quotient-ring S/N(S) satisfy the identity x!¢/2]=0. 
This is proved in §3 (Theorem 1), where also some immediate conse- 
quences of this theorem are listed. Extensive use is made of Kaplan- 
sky’s Lemma 2 [4] which is restated in §2 of the present paper (Lemma 
3) in a slightly generalized form. 

In §4 we discuss in some detail an application to PI-nil-rings (in 
short: NPI-rings). Our result in this section is connected with the 
following construction due to Baer [1]: By means of the trans- 
finite induction he defines the rth radical N,(S) as follows: (1) 
Ni(S) = N(S). (2) If r=t+1, then N,(S) is uniquely determined by 
the relations N,(S)DN.(S), N(S)/NAS)=N[S/N.(S) (3) If ris a 
limit-ordinal, then N,(S) =U.<,N.(S). There exists a smallest ordinal 
dX such that Ny(S) = Ny4:(S). The ideal N,(S) will be called the ulti- 
mate radical* of S and denoted by U(S). For this ideal N[.S/U(S) | 
=0, and if for an ideal A the relation N(S/A)=0 holds, then 
AD U(S). Since also the ideal N*(S), defined as the sum of all semi- 
nilpotent ideals, has the property N[S/N*(S)]=0 (see [5]), it fol- 
lows that N*(.S)D U(S), that is, the ultimate radical is semi-nilpotent. 

A ring T which coincides with its ultimate radical will be called an 
L-ring. The smallest ordinal A for which N,(T)=Nj4:(T) will be 
called the length of T (notation: \=A(T)=length of 7). It is an 
immediate consequence of the definition that each L-ring is semi- 
nilpotent, and hence a nil-ring. 


Presented to the Society, February 26, 1949; received by the editors January 4, 
1949. 

! Numbers in brackets refer to the bibliography at the end of the paper. 

2 As to the domain of coefficients of the polynomial identities, compare §2. 

3 This ideal was termed by Baer the lower radical. For the purpose of the present 
note the term ultimate radical seems the more appropriate. 
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It has been proved by Kaplansky [4] that an NPI-ring is semi- 
nilpotent. In section 4 it is shown that an NPI-ring is an L-ring. 
It should be pointed out in this connection that whereas it is un- 
known whether or not nil-rings exist which are not semi-nilpotent, it 
can be deduced from an example due to Baer (see [1, §2]) that a semi- 
nilpotent ring need not be an L-ring.* We further prove that the 
length A(.S) of an NPI-ring S is finite, and that the degree d(S) 
is an upper bound for A(S). More precisely: If S¥0, then A(S) 
Slog d(S)/log 2. (If S=0 then \=d=1.) An immediate consequence 
of Theorem 1 is: If S isan NPI-ring, then the quotient-ring S/N(S) 
is of bounded index. Moreover, the identity x!/2=0 holds in 
S/N(S). 


2. Preliminary remarks. In the case of algebras the coefficients of 
the polynomial identities are chosen from the underlying field. In 
order to include this case in our deliberations, we assume that the 
coefficients a, 8, y, - - - of our polynomials belong to a domain D of 
operators having the following properties: 

I. The domain D is a subset of the ring E of endomorphisms of the 
additive group defined by the given ring S. 

Il. For a€&D; s1, sx€S, we have a(ss2) = (a@s1)52= 51(a52). 

Ill. If wE&D, then either aS=0 (that is, a is the null-endomor- 
phism) or @ is an automorphism. In the latter case we assume that 
also a~! belongs to D. 

IV. The domain contains the endomorphisms 0, +1, and if a€D, 
then also —a€D. 

Each ring possesses an operator domain with properties I-IV, for 
example, the set of the 3 numbers 0, +1. 

A sub-ring A of S is called D-admissible, if for each a we have 
aSCs. 


Lemma 1. Jf aC S, then Sa, aS, and SaS are D-admissible. 


ProoF. Fora(Sa) = (aS)aC Sa;a(aS) =a(aS) CaS;a(SaS) = (aS)aS 


Lemma 2. If A is a D-admissible sub-ring of S and OAaCD, then 
aA=A. 


Proor. For we have aA CA =a(a'A) Cad. 
The polynomials which are considered in this paper are elements 
of the free algebra E(x:, x2, - - - , Xa) generated (compare [4]) by the 


4 This shows incidentally that the ring constructed by Baer furnishes an example 
of a nil-ring for which no polynomial identity can be found. 
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indeterminates x, - - - , x, over the ring of endomorphisms but 
we restrict our attention only to such polynomials whose coefficients 
belong to D and whose constant coefficient is 0. If the polynomial 
identity 


(1) Xn) = 0 

is not linear in one of the indeterminates, say x1, one performs 
(see [4, Lemma 2]) the transformation g(u, x2, Xn) 
=f(utt, x2, °° +, Xn) —f(t, x2, - ++, Xn). One ob- 
tains the identity g(u, t, x2, - - - , X,) =0 which has a lower degree in 


u as well as in ¢ than the degree of (1) in x:. The general degree of g 
is not higher than that of f, and if the coefficients of f belong to D, 
then this holds also for the coefficients of g. If, finally, an inde- 
terminate, say x:, does not appear in at least one monomial with 
a nonzero coefficient, and if h(x2, ---,x,) is the sum of all such 
monomials, then evidently h(x2, - - - , x,) =0 holds in S. As a conse- 
quence of these remarks we have the following lemma. 


Lemma 3. If Sis a PI-ring of degree d, then S satisfies a polynomial 
identity of the form 


where II is a set of permutations (i) of the d numbers 1, 2,---,d 
and ayy ED. 


3. The main theorem. We assume in this section that the ring S 
has an operator domain D satisfying conditions I-IV of §2 and that 
the coefficients of all polynomial identities belong to this domain. 


THEOREM 1. If S is a PI-ring of degree d and N(S) the radical of S, 
then for each nilpotent element a of S we have 


(3) € N(S). 


ProoF. This is true for a€© N(S). Now suppose that a¢ N(S), and 
denote by m the index of a modulo N(S), that is, 


(4) N(S), N(S). 


The theorem will be proved if we show that n < [d/2]. To this end con- 
sider the following 2”+1 sub-rings of S 


Agj-1 = j =1,2,--+,n+1, 
(5) 2j-1 


Ag; = j=1,2,-++,n, 
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and form the products 


(6) B; = Ai, 4=1,2,---,28+1. 
It follows that 
(7) Boj-1 = j = + 1, 
7 

Bo; (a"S)?a/, = 1, 2: 
From (5) we deduce that A,A;CSa™!S for s>t. Hence if for any 
integer r such that r<2u-+1 one denotes by (i, - - - , 4,) a permuta- 
tion of the integers 1, 2,---,7, we have 
(8) A,,Ai coe C Sa™$ if (4 ---i)# (1, -++,7r) 


or in other words 


(9) °° a, € Sa**'§ 
for a, Ay, R= 1,---,rand (i4,---,7,) €(1,---,7). 


We turn now to the given polynomial identity which according to 
Lemma 3 we may write in the form 


where the permutations (¢) of the set II’ are all different from the 
identical permutation. Suppose now that n= [d/2]; then we have 
n= (d—1/2) or dS2n+1. Hence we may substitute in (9) the integer 
d for r, thus obtaining 


(11) * Gig for (i; ia) ¥ (1,---,d). 
Since 8,;)Sa**1SCSa"*t§ (Lemma 1) we obtain in view of*® (10) 

or BA; - - - Aa=BBCSa**'S. By formulas (7) we now have 

BBa = C if d = —1, 
BBa = B(a"S)*4a2 Sa*t§ if d = 2q. 


(13) 


Right multiplication of the first relation in (13) by a*-*t1.Sa*S, and 


5 A slight simplification of the argument is possible by operating in the quotient- 
ring S/Sa"*+S. We have then zero on the right side of formulas (8), (9), and (11)—(14). 
Passage to this quotient-ring is permissible since the ideal Sa*'S is admissible. This 
ensures the survival of the polynomial identity and, in view of postulate III, also of 


its degree; each nonzero endomorphism of S becomes a nonzero endomorphism of 
$/Sa"*ts, 
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of the second by a”~?S, yields in both cases in view of 8(a"S)=a"S 
(Lemmas 1 and 2) 


(14) (anS)%+1 


Now we assumed in (4) that a**!€ N(S), which implies that the ideal 
Sa"*1S is nilpotent. For some integer ¢ we have therefore (a*S)'(?2t¥ 
=0, which implies that a*© N(S), contradicting (4). We were led 
to this contradiction by assuming that n= [d/2]. Hence n< [d/2], 
q.e.d. 

Consequences. (1) Let S denote a PI-ring of degree d, and T a D- 
homomorphic image of S. If N(T) =0, then the nilpotent elements of 
T are of bounded index. Moreover, these elements satisfy the identity 
x'4/21=0. Indeed, the polynomial identity satisfied by S as well as its 
degree are inherited by 7, and our assertion is therefore a direct con- 
sequence of Theorem 1. 

(2) If S is the ring of m by m matrices over a commutative or a 
noncommutative field F, and if d is the degree of a polynomial 
identity satisfied by S, then n< [d/2]. Indeed, this is a consequence 
of N(S)=0 and of the fact that S contains nilpotent elements of 
index n—1. This implies Kaplansky’s Lemma 5 [4] which he applies 
in the proof of his Theorem 1 which states that each PI-primitive 
algebra in the sense of Jacobson [3] is finite-dimensional over its 
center. As to the problem raised by Kaplansky concerning an explicit 
upper bound for the order of the algebra over its center, our ex- 
ponent [d/2] yields a rather sharp estimate. By using Kaplansky’s 
Lemma 3 [4] we have the following consequence. 

(3) If k? is the order of a simple algebra over its center, and d is the 
degree of a polynomial identity, then we have 


(15) k? < [d/2|*. 


(4) In case d=1 the situation is trivial (S=0). Also the case d=2, 
which is a slight generalization of the commutative case, yields 
nothing new. We have here [d/2]=1, that is, all nilpotent elements 
belong to N(S), and if S is an algebra of finite order, then S/N(S) is 
in view of (3) a direct sum of commutative fields. 

(5) In case d=3 we have [d/2]=1, that is, again all nilpotent 
elements of S belong to N(S). It is of interest to note that just as in 
the commutative case we have also here the coincidence of all radical- 
like ideals which have been hitherto defined by using various types 
of nillity. If S is an algebra of finite order it follows in view of (3) 
that S/N(S) is the direct sum of commutative fields, a fact which 
was also mentioned by Kaplansky. 
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(6) In case d=4 or d=5 we have [d/2]=2. If S is a division 
algebra which satisfies a polynomial identity of degree 4 or 5, it fol- 
lows in view of (3) that S is either a commutative field or a general- 
ized quaternion algebra. This was previously proved by Hall [2, 
Theorem 6.2] for the case of a specific polynomial identity of degree 
5. Compare also [4]. 

(7) A direct simple proof of statement (2) may be deduced as fol- 
lows: Consider the n? matrices ¢;;,4, 7=1, - - - , m, satisfying the rela- 
tions 

if 

Ui 
Put d2:1=Cii, and form the product - - - a, for each 
positive integer r<2n. Suppose that d(S)<2m and write the 
polynomial identity in the form (10). By substituting a; for xj, 
4=1, - - - , d, one obtains zero on the right side of (10) and something 
not equal to 0 on the left. This contradiction is a consequence of 

d<2n. Hence d22n, q.e.d. 


4. Polynomial identities and JL-rings. Also in this section we 
assume that all polynomial identities considered have their coeffi- 
cients in a domain D as defined in §2. 


THEOREM 2. If S is an NPI-ring of degree d, and N,(S) is the rth 
radical-of S, then the ring S/N,(S) satisfies the identity 


(16) xld/2] = Q, 


Proor. For r=1 this is an immediate consequence of Theorem 1. 
For r>1 this follows from N,(S)2N,(S). 


THEOREM 3. Jf S is an NPI-ring and S)0, then also N(S))D0.° 


Proor. If d is the degree of S, then for each x©S we have by 
Theorem 1 the relation x!4JE N(S). From S0 it follows that 
d=2. In case 2<d<3, we have [d/2]=1, that is, x€N(S) or 
S=N(S), and the theorem is proved. We consider now the case d2>4 
and suppose that V(.S) =0. It follows then that the identity x!¢/2] =0 
whose degree is smaller than d holds in S, which is a contradiction. 
Hence N(S) £0, q.e.d. 


THEOREM 4. Each NPI-ring is an L-ring. 


Proor. By Theorem 2 the quotient-ring S/N(S) satisfies an iden- 


6 This theorem is in some respect a generalization of the fact that for each com- 
mutative nil-ring we have N(S) =. 
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tity of the form x?=0. Since U(.S)DN(S), this identity is satisfied 
also in S/U(S). In view of U[S/U(S)]=0 we have also N[S/U(S)] 
=0 and hence it follows by Theorem 3 that S/U(S) =0, or S= U(S), 
q.e.d. 


Coro.uary. Denote by S an arbitrary PI-ring. If U(S) is the ulti- 
mate radical and U'(S) is the upper radical (see Baer |1]), then: 
(1) U(S)=U'(S) and (2) the quotient-ring S/U(S) has no one-sided 
ntl-ideals other than zero. 


Indeed, since U(S) is D-admissible (see [1]) the polynomial 
identity, and in view of postulate III in §2 also its degree are in- 
herited by U’(S)/U(S). Since N[U’(S)/U(S)] =0 (compare [1]) it 
follows by Theorem 3 that U’(S)/U(S)=0, or U’(S)=U(S). To 
prove the second part of the above statement, suppose that R is a 
right (left) nil-ideal in S. By Theorem 4 it follows that R is an L-ring, 
and hence semi-nilpotent. We have therefore RCU*(S), where 
U*(S) is the sum of all semi-nilpotent ideals of S. Since U*(S)CU’(S) 
= U(S), we have RC U(S), which implies the second part of our state- 
ment. 


THEOREM 5. Let S be an NPI-ring of degree do, N,(S) the rth radical 
of S, and d, the degree of the quotient-ring S,=S/N,(S). Then: 

(1) If d,>1 then d,4,Sd,/2. 

(2) The ring S, which by Theorem 4 is an L-ring, has finite length. 

(3) If X=X(S) denotes the length of S, then 


(17) d S log do/log 2 for dy > 1. If dy = 1, then \ = 1. 


Proor. (1) For r=0 this is an immediate consequence of Theorem 
1. Now assume r>0. We know (for example, by Theorem 2) that S, 
satisfies a polynomial identity. If d, is the degree of S,, then by 
Theorem 2 the ring S,/N(S,) satisfies the identity 


(18) = 0, 


By definition N(S,)=N,4:1(S)/N-(S) and therefore S,/N(S,) 
= [S/N,(S) ]/[Nr41(S)/N-(S) = S,41. This isomorphism 
implies that identity (18) is satisfied by S,..:. If now d,.; is the degree 
of S,4:, we have therefore [d,/2| <d,/2, q.e.d. 

(2) Suppose that d,>1 for each finite 7; then by (1) we would ob- 
tain an infinite sequence d;>d2> -- - , a contradiction. Hence there 
exists a finite index j so that d;=1. This means that the ring S/N;(S) 
satisfies an identity of degree 1, and hence S/N;(S) =0, or S=N;(S). 
By the definition of length we have therefore \ Sj, q.e.d. 


| | 
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(3) If do=1, then 0=S=N,(S), or \=1 in which case (3) is proved. 
If do >1 and A=1, then (3) is also true. Now suppose that A>1, then 
evidently d,>1 for r<\—1 (otherwise we would have S=N,(S) for 
some r which is smaller than A, contradicting the definition of length). 
This implies in view of (1) that d,Sdo/2* or 2*Sdo/d,, that is, 
log 2 Slog do—log d, Slog do, q.e.d. 


Coro.uary. The length of an NPI-ring is smaller than the degree of 
the identity. Equality holds only in the trivial case S=0. 
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A REMARK ON A THEOREM OF MARSHALL HALL 
M. F. SMILEY 
Marshall Hall [2]! proved that the identity 
(1) «(yz — zy)? = (yz — zy)*x 


characterizes quaternion algebras among associative but not com- 
mutative division rings. Our remark is that (1) characterizes Cayley- 
Dickson algebras among alternative but not associative division rings. 
This follows from Hall’s proof and a result of A. A. Albert [1]. A 
theorem of R. D. Schafer [4, Theorem 4] permits us to conclude that 
(1) and Hall’s Theorem L [2] (as universal) ensure that the co- 
ordinate ring of a projective plane is uniquely defined irrespective of 
the coordinate system. 

It is easy to verify (1) in a Cayley-Dickson algebra. We should like 
to sketch a proof of the converse, which is independent of Albert’s 
result in [1]. Let A be an alternative division ring and let F be the 
set of all elements cGA which satisfy cx =xc for every xCA. Then 
F is a field? and, when 3 is nonzero in A, F is the center of A [3; 5, 
Lemma 9]. If A satisfies (1), the proof of Hall’s Lemma 1 [2, p. 262] 
yields x?=t(x)x—n(x) for every not in F, where n(x) CF. 
Define t(c) = 2c, n(c) =c? for cE F. 

When 3 is zero in A and A satisfies (1), F is still the center of A as 
we shall now show.? Since 2 is a nonzero in A, for each xC A we have 
(x+c)*€F for some cE F. If, then, co are in F, we have 
(x+c)?)=0. By use of some identities of Zorn [6, (1.6) and (1.8); 
5, (1)] we find that co, (x-+c)?) =2(x+c)(c1, c2, x+c) =2(x+c) 
(C1, C2, x). We infer that c2, x) =0 for every in F and every x 
in A. Now let cE F and x, As before, (x+c’)*CF for some 
and 


0 = (c, (x +c)’, y) = «+c, y) = Wx4+c)(c, x, y), 


so that (c, x, y) =0 as desired. 
To complete the argument, we first prove (i) t(x+y) =i(x)+/(y), 


Presented to the Society, February 26, 1949; received by the editors January 11, 
1949 and, in revised form, February 14, 1949. 

1 Numbers in brackets refer to the references cited at the end of the paper. 

2 To verify that c, (CE F yields cc’ F even if 3=0 in F, we may use the equa- 
tions (x, c, c’) =(c’, x, c) =(c, c’, x), where (x, y, 2) =x(yz)—(xy)z is the associator of 
x, y, and z. 

3 We are indebted to the referee for his observation that our original proof was 
incomplete in this case and also for simplifying our amended version. 
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(ii) t(cx) =ct(x), and (iii) n(xy)=n(x)n(y) for every x, yEA and 
every cCF, and then we apply the arguments of R. D. Schafer [4]. 
We indicate the proof of (i) and (iii) when xy#yx. We compute 
(x+y)? =x? +xy+yx+y?=t(x+y) (x+y) —n(x+y), and we obtain (i) 
by taking the commutator with x and then (iii) by multiplying by xy 
on the left. 

Addendum (October 25, 1949). When 1+1=0 in A, we cannot ob- 
tain our result from Albert’s Theorem 1 of [7] which employs 
1+1+0. In this case we must complete the proof of (i)—(iii) by using 
Lemma 2 of [2, p. 262] and some straightforward but rather lengthy 
calculations. In fact, we may regard our proof as establishing 
Albert’s Theorem 1 even when 1+1=0. First redefine quadratic alge- 
bra by deleting the coefficient 2 in f(~, x). Then assume that A is 
quadratic and alternative and observe that A is a division algebra. 
Unless A is commutative and hence a field over F, one may use the 
arguments of Hall [2, pp. 262-263] to see that the center of A is F. 
For, if xy#yx, then Q=F[1, x, y, xy] is a quaternion algebra over F, 
and the requirement that c©A commute and associate with the 
elements of Q implies that c€Q and hence that cC€F, since the 
center of Q is F. We are now in a position to apply the arguments of 
the present note. 
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A THEOREM ON THE EXTENSION OF A RECTANGULAR 
MATRIX OF CONTINUOUS FUNCTIONS TO BECOME 
A NONSINGULAR SQUARE MATRIX 


H. F. MATHIS 


THEOREM. If the elements ai;(t) (t=1,---, 
of a pXq rectangular matrix A are continuous functions of n variables’ 
hh, - +--+, t, ona closed region R which is homeomorphic to a closed n-cell 
and A has maximum rank everywhere on R, then there exist polynomials 
bij(t) (R=pt+1, - int such that the matrix 


u =( 
ts nonsingular everywhere on the closed region R. 


There exists a homeomorphic mapping u=@(?#) , Un) 
of R onto a closed n-dimensional cube K with one vertex at the origin 
and with the m coordinate axes as edges. The matrix B = (a;;(@~"(u)) 
=a;;(u)) has maximum rank everywhere on K and its elements are 
continuous on K. If the functions 8;(u), - - - , 8,(u) are continuous 
solutions of the equations 


q 


(1) ai;(u)B(u) = 0 (i =1,---, p) 


j=l 


which do not vanish simultaneously on K, the matrix 


B ;(u) 
has maximum rank everywhere on K. 

At any point @ on K at least one of the pX> determinants of the 
matrix B is different from zero in a neighborhood of #. Consequently 
the cube K can be divided into a finite number of cubes &;, the length 
of whose edges are equal and whose edges are parallel to the n co- 
ordinate axes, so that for each cube &; at least one p Xp determinant 
of the matrix B does not vanish on the closed cube &;. If the proper 
q—p @’s are arbitrarily chosen on one of the cubes &; so that they are 
continuous, the remaining f’s will be uniquely determined and con- 
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tinuous on &;. At any point # on the cube K, more than one p Xp de- 
terminant may be different from zero and corresponding to each of 
these determinants there is a different set of arbitrary #’s. If any one 
of these sets of arbitrary 8’s vanish simultaneously at @, all of the 
B’s must vanish at @. 

Starting with the small cube which has a vertex at the origin, 
denote this closed cube by & and choose the arbitrary §’s for this 
cube so that they are continuous and do not vanish simultaneously 
on k;. Next choose any cube ke which has a common face with ky. 
By the preceding argument, the arbitrary 6’s for ke can be ex- 
tended as constants along straight lines through the origin. When 
the arbitrary #’s for ke have been extended in this manner, the f’s 
are uniquely determined, continuous, and do not vanish simul- 
taneously on ki+2. This process can be continued by choosing the 
cubes in such an order that the distance of &, from the origin is equal 
to or less than that for ky where e<f. Then the arbitrary 6’s for any 
cube can be extended as straight lines through the origin. Thus it is 
possible to find solutions of (1) which do not vanish simultaneously 
on K. 

Since the matrix C has maximum rank everywhere on K, this 
process can be continued until a gXq matrix 


D(u) = 
Bx 
is obtained which is nonsingular everywhere on K. The matrix 
a;;(t) 
Do) = 


is nonsingular everywhere on R and the functions §;;(¢(¢)) are con- 
tinuous on R. The functions 6;;(¢(#)) can be approximated by poly- 
nomials 6;;(¢) so that the matrix M is nonsingular everywhere on R. 


NORTHWESTERN UNIVERSITY 


ON THE NUMBER OF PRIMES LESS THAN OR EQUAL «x 
HAROLD N. SHAPIRO 


In the beginnings of the theory of the distribution of prime num- 
bers the unique factorization of x! is found to be 


(1) z!= I 


where 


Taking the logarithm of both sides of (1) and using the very ele- 
mentary result 


(2) log x! = x log x + O(x) 
there results (see [1, pp. 72, 98])! 


x 
(3) } [=] log p = x log x + O(x). 
Pp 
Since [x/p]=[[x]/p], it is clear that (3) then holds for all real x>0. 
We propose to show in this note that the order of x(x) =the num- 
ber of primes less than or equal x (a result originally due to Tscheby- 
schef, cf. [1]) may be derived very quickly from (3) as a consequence 
of a general theorem which has no particular relationship to prime 
numbers. This is of some further interest in that Landau, in [1, p. 
82], says effectively that (3) does not suffice to give Tschebyschef’s 
theorem. Our general theorem, which is in the nature of a weak 
Tauberian theorem, is as follows. 


THEOREM. Let a,20 be a sequence of real numbers such that 


(4) A(x) = >> =| ad, = x log x + O(2). 


naz n 


Then for S(x) = Donsz Gn there exist two positive constants a, B, such 
that for all sufficiently large x 


(5) Bx = S(x) = ax. 


ProoF. Since [z]—2[z/2]20 for all positive z, we have from (4) 
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x x 
=| an = S(x) — s(=). 
z/2<nSzl%™ 2z/2<nSz 2 


Thus for some positive Ki we have 0<S(x)—S(x/2)<Kix. Then 

0S S(x/2*) — S(x/2**) <Kyx/2'‘, from which we obtain via addition 

S(x)<2Kyx. Taking 8=2K;, yields the upper bound in (5). 
Having proved that S(x)=O(x) we return to (4) and obtain 


[=|-. => +00} = 0(S(2)) 


O(x) 


IV 


= x log x + O(x) 
whence 
an 
(6) T(x) = >> — = log x + O(1). 


Thus we can write T(x)=log x+R(x) where | R(x)| = Kez for all 
sufficiently large x. Choosing a=e-?*?-!, we have 


a, 1 
T(x) —T(ax)= —=log— + R(x) — Raz). 
a 
From this we obtain 
1 1 1 
—S(x)2— a, = log— — 2K, =1 
ax QX az<nSz a 
or 
S(x) 2 ax, 


as desired. This completes the proof of the theorem. 
In order to apply the above theorem to (3) we take 


n if nis a prime, 
a, = 
0 otherwise, 


so that (4) reduces to (3). Then the theorem gives that for 6(x) 
= , log p, we have two positive constants a, 8, such that 


Bx = O(x) = ax. 


From the obvious inequalities 


= - 
| 
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{ w(x) x(x1/2)} log x!/? < S x(x) log x, 
Tschebyschef’s theorem 


now follows at once. 
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New YorK UNIVERSITY 


THE RADICAL OF A NON-ASSOCIATIVE RING 
W. E. JENNER 


In this paper a definition is proposed for the radical of a non-asso- 
ciative ring. Our results are somewhat similar to those given for alge- 
bras by Albert in [3],! but the difficulties that arose in the earlier 
theory from absolute divisors of zero have been overcome. With 
slight modifications, the present proofs are applicable to algebras. 

A non-associative ring R is an additive abelian group closed under 
a product operation with respect to which the two distributive laws 
hold. Multiplication on the right (left) by a fixed element xCR de- 
termines an endomorphism R, (Lz) of R as an additive group. For 


x, yER, 
= = yLz. 


The R, and L, generate an associative ring & called the transforma- 
tion ring of R. Clearly # can be construed as a representation space 
for A, and this representation is faithful. The two-sided ideals of ®, 
which are defined as for associative rings, are exactly the 2{-subspaces 
of . The theory of ring homomorphisms goes over intact to the 
non-associative case. 

A nonzero element a€® is called an absolute divisor of zero if 
a:x=x-a=0 for all xe. If W has a unit element J and ® contains 
no absolute divisors of zero, then the unit element J is the identity 


Received by the editors March 19, 1949. 
1 Numbers in brackets refer to the references cited at the end of the paper. 


| 
x % 
a—— S x(x) y—— 
log x log x 
= 
| 
| 


1950] THE RADICAL OF A NON-ASSOCIATIVE RING 349 


mapping on For if =b where a, DER, then aJ—b=0=(al—b)I 
=(a—b)I, (a—b)A=0 and so a=b. 

We now assume that the minimum condition holds in &. It has 
been shown in [5, Theorems 3 and 14] that for the case of simple 
rings this is equivalent to the assumption that R can be regarded as 
an algebra of finite dimension over a certain field. 


THEOREM 1. Let & satisfy the minimum condition and R contain no 
absolute divisors of zero. Then R=RiOR2B --- where the 


are simple if and only if A=W OAD - - - OA, where the A; are simple, 
and conversely. 


Proor. If R=Ri ORG --- GR, where the R; are simple, then 


--- OA, where is the transformation ring for Ri. 
Since ®t; is an irreducible %,-space, it follows that YW; is simple. Con- 
versely, suppose A=%,OG%@ --- OA, where the A; are simple 


rings generated by pairwise orthogonal idempotents £; in the center 
of A. Clearly R=RiGRD - - - OR,, where Ri: =RE;. It is easily seen 
that Y; is the transformation ring for R;. If R; has a proper ideal 
M, then Ri=MSN, a direct sum of Y;-subspaces since A; is semi- 
simple. Let © be the ideal of A; which annihilates Mt. For every 
nonzero element x in Jt, R, and L,, at least one of which must be 
nonzero, are in ©. Clearly E; is not in S and so © is a proper ideal 
of A;, which is impossible. Therefore ®; is simple. 


CoROLLARY. Under the assumptions of Theorem 1, R is simple if 
and only if UX is simple. 


The ring ® is defined to be semisimple if the following conditions 
are satisfied: 

(i) & satisfies the minimum condition. 

(ii) ® contains no absolute divisors of zero. 

(iii) 9 is a direct sum of simple rings. 

We now eliminate the restriction that ® contain no absolute di- 
visors of zero. Suppose # has an ideal §. Let © be the set consisting 
of all SEA such that RSCG. Clearly RASCRSCSH and RSAC HA 
C®. Furthermore, © is an additive subgroup and so an ideal of &. 
Let [x] and [y] be any two residue classes of R—. Then [x]- [y] 
= [x-y]=[xR,]=[yL.]. If [xU]=[xV] for all [x]ER—H where 
U, VEU, then U— VEG and so right (left) multiplication by a fixed 
element of %—§ determines a unique residue class of Y—G. Then it 
is easy to prove that &—GS is isomorphic to the transformation ring 
for R—H. It follows immediately that if W satisfies the minimum 
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condition, then so does the transformation ring for any difference 
ring of ®. 

Let Mt, be the ideal consisting of zero and all absolute divisors of 
zero in ®. Continuing by induction, let Iti,; be the set consisting of 
all xER such that a-x and x-aEM; for all a~ER. The M; are ideals 
of R and M; 


LEMMA 1. Dtj41 as the set consisting of all xGR such that R, and Lz 
are left-annihilators of 


Proor. Suppose Then aR, and aL,C M; for all aER. 
Each succeeding application of transformation in % gives rise to an 
element in the preceding M;. Clearly - - - - - - 
T;=0 for all aE®R, where 7}, To, - - - , T; are arbitrary elements of 
W. Therefore and so R, and 
L, are left annihilators of Conversely, if - - - T; 
=aL,TiT2 - - - T;=0 for ail aER, where 71, 72, - - - , T; are arbi- 
trary elements of then - - - Tj, and - Tj-1 
are in Mt, by definition of Mt. Continuing in this way, it is easily 
seen that aR, and aL,, that is, a-x and x-a are in MM; for all aER 
and so 


Lema 2. If U satisfies the minimum condition, then there exists a 
least integer 1 such that Mi= Mr. 


Proor. Let k be the first integer for which Y%*-! = Y*. The existence 
of & is insured by the minimum condition on Y%. Suppose x is an ele- 
ment of D4: not in Mt.. By Lemma 1, R,z and L, would be left- 
annihilators of &* but not both of A%*-'. This is impossible, and so 
Miri = Mz. Therefore k is an upper bound for / and the lemma is 
proved. 

In particular, if % has a unit element, then Pt;= Mt, since W can 
have no left-annihilators. 


THEOREM 2. Let YU satisfy the minimum condition. Then R—M: has 
no absolute divisors of zero. Furthermore, It, is contained in every ideal 
© for which R—H has no absolute divisors of zero. 


Proor. If a-x and for all aER, then My. This 
proves the first part. Suppose #%— § has no absolute divisors of zero. 
Clearly 2:CH. Now assume M;CH. If xCMiy:, then both a-x 
and x-aE€M;CSH for all aER and so xE H. Therefore M:CH. 


Lemma 3. If & satisfies the minimum condition and R— is semi- 


2 In the case of Lie rings, the Dt; constitute the upper central chain. 
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simple, then RNRCH where N ts the radical of A. 


Proor. The transformation ring for #— is isomorphic to {—-S 
where © is the ideal consisting of all SEU such that RSCH. By 
Theorem 1, {—S is semisimple. Therefore 2 CS, and so RRCRS 
CS. 

We now consider the ideal I, for the ring R—RM. The existence 
of this ideal follows from Lemma 2 since the transformation ring for 
R—RN satisfies the minimum condition. Let Pt be the complete 
reciprocal image of Qt; under the natural homomorphism R—-R 
—RN. The ideal M will be call d the radical of R. Since R—M 
~(R—RMN) —Mz,, it follows from Theorem 2 that R—Mz has no 
absolute divisors of zero. The transformation ring for #—M is iso- 
morphic to &%--S, where © is the ideal consisting of all SEW such 
that RSCM. Clearly NCS and so A—S is semisimple. Theorem 1 
then implies 


THEOREM 3. Let U satisfy the minimum condition. Then R-—M is 
semisimple. 


That 2 is the minimal ideal having this property is shown by 


THEOREM 4. If U satisfies the minimum condition and R— is semi- 
simple for some ideal $, then MCH. 


Proor. By Lemma 3, RNCH. Clearly (R—RMN) —(H—-RWLR 
— § and so by Theorem 2, M:CH—RN, which implies MCH. 

The writer is indebted to D. C. Murdoch for suggesting Lem- 
ma 1. 
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SOME REMARKS ON ONE-SIDED INVERSES 


N. JACOBSON 


Let & be an arbitrary ring with an identity 1, and suppose that & 
contains a pair of elements u, v such that 


(1) uv = 1 but ow ~ 1. 

We introduce the elements 

(2) = — 

for 1, j7=1, 2, 3, - - - , where it is understood that u°=1=v°. It can 


be verified directly that the e;; thus defined satisfy the multiplica- 
tion table for matrix units: 


(3) Cijers = 5 jrlie. 


In particular the elements e;=e;; are orthogonal idempotent ele- 
ments. No e;;=0. For by (3) the vanishing of one of the e;; implies 
the vanishing of all; in particular, it implies that 


contrary to (1). 
The existence of an infinite set of orthogonal idempotent elements 
in a ring & is incompatible with mild chain conditions on the ring. If 


{ex} is such a set of idempotent elements and we set f= 23 €:, 
then 


(4) 


is an infinite properly ascending chain of right ideals. The right 
annihilator of an idempotent element f is the set of elements {a—fa}. 
If & has an identity, this right ideal is the principal right ideal 
(1—f)U. Even if & does not have an identity, it is customary to 
denote the set {a—fa} as (1—f)Y. It is clear that the following is 
an infinite properly descending chain of annihilators 


(S) 


Our remarks imply the following theorem which includes a result due 
to Baer. 


THEOREM 1. Jf YU is a ring with an identity that satisfies either the 
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ascending or the descending chain condition for principal right ideals 
generated by idempotent elements, then uv=1 in U% implies vu =1. 


If é12, €21, €22 are elements of a ring satisfying (3), then = 
and the mapping x—¢,.x is an Y%-isomorphism of onto enA%. Hence 
if the e;; are defined as above, then the right ideals e;;M are Y-iso- 
morphic. The right ideal is a direct sum of the 
Hence we have the following result. 


THEOREM 2. If WU is a ring with an identity that contains two elements 
u and v such that uv=1, vu¥1, then U contains a right ideal that is a 
direct sum of an infinite number of U-isomorphic right ideals. 


We note next a result that was proved first by Kaplansky (oral 
communication) using structure theory. 


THEOREM 3. If an element of a ring with an identity has more than 
one right inverse, then it has an infinite number of right inverses. 


Proor. If v is one of the right inverses of the element u, then we 
have uv =1, vu +1. If the e;; are defined as above, then ven = u(1—vu) 
=0. Hence also uex=0 for R=1, 2, 3,---.If eu=e, for k+l, 
then and ey, =0. Hence the ey are all different and the 
elements are all different. Evidently uv, =1. 

We assume next that Y is an algebra over a field ® with an identity 
and that % contains elements u, v satisfying (1). We wish to de- 
termine the structure of the algebra ®[u, v] generated by u and ». 
For this purpose we introduce a vector space ® that has a denumer- 


able basis (x1, x2, x3, - - - ) over ®. Let U and V, respectively, be the 
linear transformations in ® that have the matrices 
0 0 O--- ) 
0 1 
1 0 O- 
001 
(6) U= V=/0 1 O- 
0001 
. 1 


relative to the given basis. We have the relations UV=1, VU#1. 
Hence any element in [U, V] is a linear combination of the ele- 
ments V‘U/, z, 7,=0, 1, 2, - - - . We shall now show that these ele- 


ments are linearly independent; hence they form a basis. We can 
verify that 


(7) = diag {0,0,---,0;1,1,--- }, 


t 
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where there are 7 zeros. Hence V‘U*+* has nonzero elements only in 
the kth super-diagonal and V*+*U‘ has nonzero elements only in the 
kth sub-diagonal. Any relation therefore implies that 


Multiplication of the first of these equations on the right by V* gives 
= 0. 

It is evident from (7) that the matrices 1= V°U°, V'U',--- are 

linearly independent. Hence §;,:;,=0. Similarly every 8:4:,,=0. This 


proves our assertion. 
The matrices 


(8) = (VUH — 


are the usual matrix units. Hence @[U, V] contains every matrix 
of the form 


(0 0) 


where A is a finite square matrix. Using (8), we can express any 
ViUi in the form ¢ and polynomials. 

Now it is clear that the subalgebra of [U, V | corresponding to the 
algebra of matrices (9) is a dense algebra of linear transformations of 
finite rank.” Also it is easy to see that ¢(U)+y/(V) has infinite rank 
unless ¢ and y are 0. Hence the transformations with matrices (9) 
constitute the complete set of linear transformations of finite rank in 
[U, V]. It follows from known structure results that 6[0, V] (and 
@[U, V]) is a primitive algebra that has minimal one-sided ideals.* 
Moreover, the subalgebra corresponding to (9) is the minimal two- 
sided ideal of this algebra. Any nonzero two-sided ideal contains 
this one, and in particular it contains the elements 1— VU. 

Since the linear transformations V‘U/ are linearly independent it 
is clear that the mapping U-—>u, V—v can be extended to a homo- 
morphism of ®[U, V] onto ®[u, v]. Since vw #1, the kernel of this 
homomorphism does not include 1— VU. Hence it is 0 and our cor- 
respondence is an isomorphism. This completes the proof of the fol- 
lowing theorem: 


THEOREM 4. Any two algebras ®[u;, v;], i=1, 2, in which 


2 Cf. the author’s, The radical and semi-simplicity for arbitrary rings, Amer. J. 
Math. vol. 47 (1945) p. 313. 


5 See the reference cited in footnote 2, p. 317. 
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uwvi=1, are isomorphic under an isomorphism that pairs the 
u; and the v;. The algebras &|u;, v;| are primitive algebras that have 
minimal one-sided ideals. 


The minimal two-sided ideal 8 of @[u, v] is the infinite matrix 
algebra with basis e;;. Any element of ®[u, v] is congruent mod % to 
an element of the form ¢(u)+y¥(v). It follows that [u, v]/® is iso- 
morphic to the group algebra of an infinite cyclic group. 

Suppose now that ¥ is any vector space over ® and that U and 
V are linear transformations in R over ® such that VV =1, VU #1. 
Let $ denote the minimal two-sided ideal in ©[U, Vi}. Then § has the 
basis E;; defined as in (2). It follows easily that ¥ is a direct sum of 
the right ideals $.=Ex&[0, V] and that the §;, are minimal: If 
xER, the subspace x; is either 0 or it is [0, V]-isomorphic to 
Fy. In the latter case x¥e is irreducible. It follows that the subspace 
RB can be decomposed as a direct sum of subspaces that are in- 
variant and irreducible relative to U and V. It is easy to see that all 
of these spaces are isomorphic and that if suitable bases are chosen 
in these spaces, then the matrices U and V have the form (6). The 
factor space S=R—NRB is annihilated by B. Hence the induced 
transformations U and V in this space satisfy VV =1=VU. 

Nearly all of our results hold also for quasi-inverses. In any ring 
W we define a o b=a+6—ab. Then Y is a semigroup relative to this 
composition and 0 is the identity. An element b is a right quast- 
inverse of a if ao b=0. If A has an identity 1, (1—a)(1—b)=1 
—aob, so that if ao b=0, then (1—a)(1—b)=1 and conversely. 
Now suppose that % contains two elements a and b such that 


(10) aob=0, boa #0. 

If we define x°* =x°*-! 0 x, then we can verify that the elements 
(11) é:,; = Dio ai — 

satisfy the multiplication for matrix units. All of the e;; are nonzero. 
In particular, & contains an infinite number of orthogonal idem- 
potent elements. Then we see that if & satisfies the ascending chain 
condition on principal ideals generated by idempotent elements, 


then a o b=0 in Y implies b o a=0.4 This is the analogue of Theorem 
1. Theorems 2, 3, and 4 carry over without change. 


YALE UNIVERSITY 


‘ Baer’s results cited in footnote 1 have been extended to quasi-inverses by 
Andrunakievic in his paper Semi-radical rings, Izvestiya Akademii Nauk SSSR. 
Ser. Mat. vol. 12 (1948) pp. 129-178. 
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THE WEIERSTRASS THEOREM IN FIELDS 
WITH VALUATIONS 


IRVING KAPLANSKY! 


In [2, Theorem 32]? the author showed that an analogue of the 
Weierstrass-Stone theorem holds in topological rings having ideal 
neighborhoods of 0. Earlier, Dieudonné [1] had proved the Weier- 
strass-Stone theorem for the field of p-adic numbers. Now the field of 
p-adic numbers has an open subring (the p-adic integers) with ideal 
neighborhoods of 0. It seems plausible, therefore, to expect that the 
method of [2] will apply, provided one has a supplementary device 
for “getting into” the p-adic integers. This is in fact the case, and the 
result is applicable to any division ring with a valuation of rank one.* 
The requisite lemma reads as follows: 


Lemma 1. Let F be a division ring with a valuation of rank one, and B 
its valuation ring. Let a be any nonzero element in F, and K a compact 
subset of F. Then there exists a (non-commutative) polynomial f with 
coefficients in F, without a constant term, and satisfying f(a)=1, 


CB. 


Proor. Let P denote the maximal ideal in B, that is, the set of all 
elements x with V(x)>0, where V denotes the valuation. Let K’ 
denote the subset of K with values less than V(a); K’ will again be 
compact. For any c in K’ there is a compact open subset of K’ con- 
taining c and contained in c(1i+P). Take a finite covering of K’ con- 
sisting of such neighborhoods: say U;, - - - , U, with U; contained in 
ci(1+P). Suppose the c’s numbered so that V(c;)2 V(ci41). Now 
1—c,'U; is a compact subset of P, and consequently the values 
of its elements have a positive lower bound a;. Choose integers 
n(1), - m(r) in succession large enough so that 


j=l 
for i=1,---,7. Then the polynomial 
f(x) =1— (1 — 'x)(1 — cp (1 — 


satisfies the requirements of the lemma. 


Received by the editors April 18, 1949. 
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We shall restate [2, Theorem 32] in a slightly sharpened form. 


LemmMA 2. Let A be a topological ring with unit element and ideal 
neighborhoods of 0, let X be a totally disconnected locally compact 
Hausdorff space, and C the ring of all continuous functions from X to A 
vanishing at ~. Topologize C by uniform convergence. Let D be a closed 
subring of C, containing for any distinct points x, yEX and any a, b 
CA, a function f with f(x) =a, f(y) =b. Then D=C. 


Proor. Let U be a fixed ideal neighborhood of 0, 1@U+U. Let 
K be a compact subset of X and x a point not in K. Then D contains 
a function f with f(x) =1 and f(y) =0 for a given y in K. The function 
f will take values in U in a suitable neighborhood of y. A finite number 
of these neighborhoods cover K;; if g is the product of the correspond- 
ing f’s, we have g(x) =1, g(K)CU. 

We start again with an arbitrary z€X and an k in D with h(z) =1. 
There is a compact neighborhood L of z with A(L)C1+U, and a 
larger compact set M such that hk is in U in the complement of M. 
For any given w in M—L we can, by the preceding paragraph, find 
a function » in D with p(L)CU, p(w) =h(w). Then the function 
h(h—p) has the following properties: in L its values lie in 1+ U, and 
it vanishes at w and accordingly lies in U in a neighborhood of w. A 
finite number of these neighborhoods cover the compact set M—L. 
The product of the corresponding elements 4(h—>p) gives us an ele- 
ment g in D with g(Z)C1+U, q(L’)CU, L’ the complement of L. 
By combining such elements we can get “within U” of the char- 
acteristic function of any compact open set. Since D is closed, it 
actually contains all characteristic functions of compact open sets, 
from which it follows readily that D=C. 

As an immediate consequence of Lemmas 1 and 2, we have the 
following generalization of Dieudonné’s theorem: 


THEOREM. Let F be a division ring with a valuation of rank one, X a 
totally disconnected locally compact Hausdorff space, C the ring of all 
continuous functions from X to F vanishing at ~. Topologize C by uni- 
form convergence. Let D be a closed subring of C, admitting left-multi- 
plication by the constant functions, and containing for any two distinct 
points x, yEX a function vanishing at x but not at y. Then D=C. 
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SOME CHARACTERS OF THE SYMMETRIC GROUP 
R. E. INGRAM, S.J. 


Introduction. Frobenius [1]! derived expressions for the char- 
acters of a few very simple classes of S,,, the symmetric group on m 
things. Here we give formulas for some more complicated classes. 
The method is quite general. A recurrence formula, due to Murna- 
ghan, is used. The need for the formulas arose from general considera- 
tions of nuclear binding forces. Some applications will be given in 
another paper. 


1. The character x(p),, of the class a.=m—p, a,=1[I1, 2]. If 
{r}, in the usual notation, is a partition of m, the same partition 
may also be represented [6] by two sets of numbers {}, a} and the 
following relation holds, 


k k 
(1.1) = Dds. 
j=1 j=1 j=1 
If x, is the character of a class K of S,, 


a partition of m—p, and xy; the character of the class K’ of Sn_», where 
K’ has the same cyclic structure as K, but with one less p-cycle, then 


k 
(1.2) m= Dx; (Murnaghan Recurrence Formula [6]). 


j=1 


Denoting by x(p), the character of the class having one p-cycle 
(all others unary), we have 


k k 
x(p)r = Dix, = Dy, 
1 1 


where D is the dimension of the representation. 


pads) 


Il@- Iq), lp =A, tk— 


Received by the editors April 24, 1949. 
1 Numbers in brackets refer to bibliography at end of this paper. 


2 The original problem to find x(2, 2), is due to Dr. J. A. Wheeler, Princeton [7]. 
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m! (lj — p)! 
f(x) 
This expression for Dy, may be written as >} A;/(x—2,;) plus a 
polynomial in x, where A;=/;(1;—1) - - - ;—p+1)f(l;—p)/f'(l,). If 


we expand ) i A,/(x—l,) in descending powers of x, it is evident 
that > 1 A; is the coefficient of 1/x in the expansion of 


(where 


t=1 


m! 


— 
(1.3) a(x 1)--+ p+ 1) —— 
f(x) 
in descending powers of x. 
Likewise 
k 
(1.4) >> 1;A; is the coefficient of 1/x? 
1 
and 
> a a+1 
(1.5) > 4; is the coefficient of 1/x . 
1 
Thus 
1 1 


/-1\2 
1 m! p 1 
f(x p) 
m! x(P)a = 
m— p! D - 


It should be noted that if {Aj } ends in a negative number when 
arranged in non-ascending order [6], then 4;—p+k—j <0, asdj—p 
may be increased by k—j by moving down to kth position from jth 
position. Therefore 


l;-—p <9, 


3[ lye signifies the coefficient of 1/x in the expansion of the function within the 
brackets. 


} 
and taking a=0, we have? 
s 


R. E. INGRAM 


Therefore 
A;=0. 
If {rj} cannot be rearranged to form a non-increasing sequence | 
Aj — p=An—S, some S, | 
Lj — p = lize. 


Therefore 
fl; — p) = 0, A; = 0. 


In neither case is any contribution made to )-* A;. 
Let x=y+k’, then 


f(x) Wz 
(1.7) 
Fy) Savy 
where 
(y — | 
(y) |. a, 6 as in (1.1) 
and 
F(y — p) me 1 
= 1/p ++ — (co + pm) 
y* 2 
1 
(1.8) 2p°cs — + p*m) 
6 C3 — pmc, pes p°mcs 
mp*) 
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with 


m= > {bs + 0}, 


Cri = Dy — (a;+ 1)"}, 


1 
cor = + (a; + 
1 


Using (1.7) and (1.8) in (1.6), we get the expressions (5.1), (5.2), 
(5.3), (5.4), (5.5) on pp. 367-368. 


2. The character x(, 2), of the class a, =m—p—2, a.=1, a,=1. 
Let x(P, 2), be the character of the class ag=1 binary cycle and a,=1 
cycle on # letters. 

By the recurrence formula, (1.2), 


k 
(2.1) x(P, 2)n = x(2)a; 
i=l 
where 4}, as a subscript, indicates that x(2) is the character of the 
representation {rf } = Ae, of the symmetric 
group on m-—p letters, S,_», corresponding to the class a, 
=m—p—2 unary cycles, az=1 binary cycle. By (5.2), 


x(2)a;= (Mz); —p—-2)!/(m—p)! 
where (M:2)/ is Mz: with \;—p instead of A; (that is, the correct 
value of M2 for {dj }). 


Dy; is the dimension of {df }, and m—p replaces m as {hj} is a 
representation of S,—>». 


is a function of Ay, Az, , 
(M:2)} is the value for Ay, Ax, (Aj—p), 
(M2)j = Mz — 2p(; — + — 1). 
Therefore 
M: + p(p — 1) — 2p0; — j) 


2). = Dy;. 


Then, (2.1), 


1 
| 
| 
| 
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’ 2) = Dy 
M:+p(p-1) & 
= Dy: 


2p 
| 


(since M2, p, m are the same in all terms). x(~),= >-3 D,,; has already 
been found. 


k k 
A; — = — | 
1 1 


k k 
= — kd Dy, 
1 


1 


k m— p! 
1 
where 


(x — 
1 f(x) 1/2” 
(that is, the coefficient of 1/x? in the expansion of x(x—1)--:- 


(x—p+1)f(x—p)/f(x)). Equivalently 


k 
1 f(x) i/z 


Putting, as in (1.7), x=y+k, we have 


f(x - 


F(y — p) 
F(y) 


F(y - — p! 
(y 
l/y 


Edy = +0 — 


m| 


Therefore 


k k k 
(2.3) Ai — ADy, = Dy, — kD Dy, 
1 1 1 
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F(y — 


F(y — 
—k — 1)—— 
F(y — m— p! 
=> — 1 “ee 1 
|» (y — 1) (y— p+ 1) Dy 


From the general expression (2.2) the formulas for x(2, 2), x(3, 2), 
x(4, 2) are obtained, for example formula for x(2, 2) (that is, p=2): 
By (2.2), 


(M2 + 2) 
2,2) = 


Dy, = x(2) 
= x = 
1 m(m — 1) 


~ Dy F(y — 2) 


Using (1.3) with p=2, multiplying by y*(y—1), and taking the coeffi- 
cient of 1/y, we have 


Dy(c4 + + 2m — m?) 
m(m — 1)(m — 2)(m — 3) 


1 
hence 


(M2 + 2)Me2 — 4(c4 + 3c3 + 4m — m?) + 4(cz3 + 2m) 
x(2, 2)a Dy 
(2.4) J m(m — 1)(m — 2)(m — 3) 
Mz — 2M; + 4m(m — 1) 


m(m — 1)(m — 2)(m — 3) 


where M2, M; are as defined previously. 


3. The character x(p, 3). Let x(p, 3) be the character of the class 
a =m—p—3 unary cycles, ternary cycle (cycle on 3 letters) 
and a,=1 cycle on p letters. 

By the recurrence formula (1.2), 


k 


(3.1) x(p, 3) = x(3)r; 


| 

| 
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where Aj, as a subscript, indicates that x(3) is the character of a 
representation {rj } » Az} of cor- 
responding to the class obtained from the original class by dropping 
the cycle on p-letters; it is, then, the character of a class with one 
ternary cycle and all other cycles unary. 

x(3),,- is known, it is given by §1, cf. (5.2) 


— 3! 
= [1/2(Ms)} — 3/2(m — p)(m — — 1)] Dy, 
where (M;)j is the same as M; but has A;—? in place of \;, m is 
replaced by m—p as {dj} is a representation of S,_», and Dx; is 
the dimension of {)j }. 


k 


Ms = — f)* + 30; — f)? + As — sf) + 27? — 377 


1 


is a function of \y, Ae, - - - , Ax. (Ms3)} is found by substituting \;—p 
for 
(Ms)j = Mz — 6p(; — + 6p(p — — 9) — — 3). 
x3), = [1/2M — 3p(\; — + 3p(p — — 9) — p°/2(2p — 3) 
(m — p — 3) 
— 3/2(m — p)(m — p — 1)|Dy, 
m— p! 
and by (3.1) 


k 


1 
x(P; 3) = Ms — 3p(d; — j)* + 3p(p — 1); — 


1 


3 — p— 3)! 
2 m— p! 

1 
(3.2) = | Ma 7/2029 3) 

3 —p-—3)!< 

2 m— p! 1 

—p-—3! 

1 m— p! 


=x(p) and is known by the results of §1. 


\ 
V 
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where \;—j =/;—2& as previously in §1. 


k 
— 
1 


m— p! 2 
> = >> ii), 
: 1 


as in §1, where A;=/;(J;—1) - - - 0; and f(x) 
= [Ii and 


f(x) y2 


F(y) 


{(y + — 2k(y + k) + — 


F(y) 


F(y — 2) 


1 pF(y) l/y 


From these expressions, x(p, 3), is obtained. (If p=2 the character 
x(2, 3) is obtained, it is of course the same expression as in §2.) 


| 

| 
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Taking p=3, we have 


x(3, 3), = [1/2Ms 27/2 — 3/2(m 3)(m 4)] Dy 


— 6! | 
— 7)? — 20; - j) | 
m — 3! 


[1/2M; — 3/2m(m — 1) |D, 
m(m — 1)(m — 2) 


Dy; = x(3) = 
LA; — j)* — 20; — j) 


Dy 4 F(y 3) 


Using the expansion of F(y—3)/—3F(y) given by (1.8) with p=3, 
multiplied by y?(y—1)(y—2)?, and collecting the coefficient of 1/y, 
finally we obtain the expression for x(3, 3), 


x(3, 3) = [1/4M3 — 18M, + 54M; — 6(m — 13m — 39)M; 


2 m— 6! 
+ 9m(m — 1)(m — 13m + 34)|D, ———, 


with M2, Ms as defined previously. 


4. The character x(2, 2, 2),. It is evident that, by means of the 
recurrence formula, formulas can be found for characters of classes 
consisting of three non-unary cycies. The expressions involved, 
however, become too complicated for easy computation. To illustrate 
the method it is sufficient to take the simplest case, the class con- 
sisting of three binary cycles and m—6 unary cycles. 

By the recurrence formula (1.2), 


k 
x(2, 2, 2)a = 


j=l 


where x(2, 2, 2), is the required character of the representation {\} of 
Sm, X(2, 2),; is the character of the class, consisting of 2 binary cycles 
and m—6 unary cycles, of Sn-2, and {dj} is the representation 
Ne ++, of x(2, 2)a; is known, it is given 
by (2.3) or (5.5). 
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— 20s) + — 2)(m — 3) 


(M2)j is Mz written for \j/, that is, \;—2 is written for Aj, as M2 
= Di 


M3 — 80; — j)Ma + + 160; — 9)” 
— 16(A; — 7) + 4, 
(M3){ = Ms — 120; — + 7) —6, 
4.1 k 6! 
) (2, 2, 2) = — 20m + 40]Dy. 
1 m — 
6! 


+ [40045 — — + 5) 


The first of these two sums is [M}+4M.—2M;+4m?—20m 
+40 ]M2D,(m—6)!/m!. The second is obtained by the same reason- 
ing as in the previous sections, 


k 
DX (400; — 7)? — + — 9) Dy, 
1 


m — 6! 


2 
(oy? — 8(M2 + 5)y)y(y — 1) 
Vy : 


F(y — 2 m — 6! 

— 2F(y) 

The expansion of F(y—2)/—2F(y) is found from (1.8), and taking 


the coefficient of 1/y when this series is multiplied by 8y?(y—1) 
-(y— M2—5), we get 


= Ee — Mz — 5)y(y — 1) 


m' 


om 6! 
x(2,2,2), = [Mz — 6M2Ms+40M,+ 12(m’ — 9m + 10)M2]D, — 
5. Results. 
2 m! 
(5.1) x@hr = M, (Frobenius), 
D, m-—2! 
3 m! M 
(5.2) = — — — 1) (Frobenius), 
D, m-— 3! 2 
x(4), 
(5.3) — = M, — 2(2m — 3)M2 (Frobenius), 


| 
\ 
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M; — 5/2M: 


x(5), sm! Ms, 49— 15m 
(5.4) D m—S! 2 6 
+ 5/6m(m — 1)(5m — 19), 


x(2, 2 m! 
(5.5) (2, 2). = Mz — 2M; + 4m(m — 1), 
m—4! 
x(3, 2), ml 1 | 
( = [M2M; 6M, 3/2(m? — 13m + 16)M2], 
D. 2 
x(4, 2), m! 2 
= M:M,— 4M; — 2(2m — 11)M 
2M 4 5 ( )Me | 
+ 4/3(12m — 34)M; | 
— 32/3m(m — 1)(2m — 7), 
x(3, 3) m! 1 2 2 
= — [M; — 18M, + 54M, 
Dy m — 6! 4 


— 6(m' — 13m — 39)M; 
+ 9m(m — 1)(m’ — 13m + 34)], 
x(2, 2,2) m! 


M; — 6M2M; + 40M, 


+ 12(m’ — 9m + 


where 


M; = + 1) — a,(a; + 1)] 


= 1 1), 


Ms= > + 1)(2b; + 1) + a,(a; + 1)(20; + 
k 
= AAs + 125 Y+ 1) +5G -— Dj, 


= 10; - 770; -—7 + 1)? 


{ 
| 

1 

1 

8 

1 

1 

1 
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Ms = + 1)'(2b; + 1) + + 1)*(20; + 1)] 


k 
[As — — + — 2F + 1) + — 1)7(2j — 0), 


m'!A(L) m'\A(b)A(a) 
1 1 
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A PROOF OF A CONJECTURE OF VANDIVER 


I. N. HERSTEIN 


The Wedderburn theorem that every finite division ring is com- 
mutative has been extended by several authors [1].! Vandiver, in his 
paper The p-adic representation of rings [2] conjectured the following 
generalization of Wedderburn’s theorem: every finite, non-commuta- 
tive ring contains an element which is a divisor of zero and is not in 
the centrum. 

In this paper we give a short and simple proof of this conjecture. 
We also exhibit one generalization of it which was pointed out to us 
by the referee. 


THEOREM. A finite non-commutative ring contains an element which 
is a divisor of zero and is not in the centrum of the ring. 


Proor. Let R be the ring, C its centrum and N its radical. If every 
element of R is a divisor of zero, then the theorem is trivially true. So 
we may assume that D, the set of elements in R which are not di- 
visors of zero, is not empty. We claim that D is a multiplicative group. 
For if x, y, z€D, then xy€D; and if xy=zy or yx=yz, then x=z. 
Hence, since D is finite, it forms a group under multiplication, and 
so contains a two-sided unit element, 1. We assert that 1 is a unit 
element for R. For if r€ R, then it can be written as r=xd where 
d€D (since all the left multiples of d are distinct and so cover all of 
R). Thus r1 = (xd)1=x(d1) =xd=r. Similarly 1 is a left unit. 

Now if R contains a nonzero idempotent e#1, then for all xCR, 
xe(1—e) =x(1—e)e=0, and so if the theorem were false, both xe 
and x(1—e) would be in C; hence xe+x(1—e) =x would be in C. And 
thus R=C, contradicting that R is non-commutative. Hence we may 
assume that 1 is the only nonzero idempotent in R. 

Since 1G.N, NAR. Let x EN. Then Rx is a non-nilpotent left ideal, 
and so contains a nonzero idempotent [3]; thus Rx contains 1. That 
is, if XEN, then x is regular. Hence R—N is a finite division ring, 
which by the Wedderburn theorem is commutative. But the multi- 
plicative group of a finite field is cyclic; that is, there exists an @ 
€R—N such that for every #¥0 in R—N, there exists an integer s 
so that Let a@ER map an Whence for every xER, 
x€N we can find an integer S so that a*—xEN. If N is not contained 
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in C, then there exists an element DCN, b€C such that 5*=0, in 
which case the theorem would be true. So we may assume that NCC. 
Since for every xC R, N we can find an S so that NCC, 
(a*—x)a=a(a*—x); thus ax=xa. Also if xCN, since NCC, ax=xa. 
Thus a€C. Since R is non-commutative, we can find an x€C. 
Thus, since x@N, for some integer s, at—x€ NCC. And so, since 
a€cC, a*€C, we conclude that xEC. This is a contradiction; and so 
we have the theorem. 

We are greatly indebted to the referee for pointing out to us the 
following generalization of the theorem proved above. 


THEOREM. Let R be a ring with the property that every element gen- 


erates a finite subring. Then R is commutative if all the divisors of zero of 
R are in the centrum. 


Proor. Without loss of generality we may assume that every ele- 
ment has characteristic some power of a fixed prime p. Let A be the 
set of divisors of zero of R and C the centrum; by assumption A CC. 
If A, then x=x"t! for some integer r>0; and as x(x"b—}) 
= (bx? —b)x=0 for all DCR, x*=1, the identity of R. If A=(0) the 
theorem follows as a corollary of a theorem of Jacobson [4, Theorem 
11, p. 702]. 

Let us now assume that A (0). If a¥0 is in A, cER, then caCA. 
Since ACC, (bc—cb)a=0 for all 6, cER, Thus bc—chEA, 
and so (bc—cb)*=0. For any bER, pbEA, so that p(bc—cb) =0 for 
all b, cER. If be—ch=e, then bc=chb+e, eC A, pe=0, e?=0 and 
(bc)? = (cb+e)®=(cb)?. If for b, cER, A, then be=cb. If bc EA, 
then (bc)"=1 for some r>0. Let r=np*, (n, p) =1. Then ((bc)"—1)? 
=0 for g some power of p. Thus (bc)"—1€A, and so (bc)"€C. Hence 
b(bc)"=(bc)"b, and so (bc)*=(cb)™. As sn+tp=1, be=(bc)*"(bc) 
= (cb)*"(cb)*? =cb, and the theorem follows. 
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ON EUCLIDEAN LOCAL GROUPS SATISFYING 
CERTAIN CONDITIONS 


MASATAKE KURANISHI 


Let G be a euclidean local group, that is, a topological local group 
the space of which is homeomorphic to a euclidean space. The pur- 
pose of this note is to prove the following theorem: 


THEOREM. Let G have a neighborhood U of identity e, in which a 
metric p(x, y) can be introduced satisfying the following conditions: 

(A) If x, y, xyGU," then Kzp(y, e) Sp(xy, x) S Ky, 

(B) If x, x®EU, y, y*,---, y EU, then 
K,2"p(x, y) Sp(x*, K32"p(x, y), with positive constants K,,i=1, 
2, &, 4. 

Then G is a local Lie group, and vice versa. 


P. A. Smith [2]? has obtained a necessary and sufficient condition 
for G to be a local Lie group. He says that if we can introduce into a 
neighborhood of e a coordinate system a', - - - , a’, with respect to 
which the product function ab is expressible in the form, written 
vectorially, 


ab = a+b+|a/F(a, d) 


where | a| = ( > (a4?) 2 and where F satisfies the sole condition that 
F-0 as a—e, b—¢, then G is a local Lie group and vice versa. A 
coordinate system satisfying this condition is called by him (right) 
regular. It is shown [1; 2] that a coordinate system in which the prod- 
uct function abd is of class C' with respect to 6 fixing a@ is regular 
and that the euclidean metric of a regular coordinate system satisfies 
our conditions (A) and (B). 

Our assumptions (A) and (B) are mainly used to select a uni- 
formly convergent subsequence from the function family P,(x, y) 
= (x/2". 4 =1, 2, - - -, which, in some sense, corresponds to 
differentiating the product function at the identity e. 

The author is indebted to Prof. T. Nakayama for his kind en- 
couragement and advice. 


Lemma 1. Let U be a neighborhood of e in G which contains no sub- 


Received by the editors March 4, 1949. 
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group in the large except fe}. Then there exists a neighborhood V of e 
such that x, y, x*=y*C V implies x=y. 


Proor.* We can assume without loss of generality that U is com- 
pact and for any arbitrary three elements x, y, z of U the products 
(xy)z and x(yz) exist. Take W such that UDW*, W=W-". As TJ is 
compact, there exists a neighborhood V of e such that for any gE JU, 
we have g"VgCW. Now if x, y, x?=y?CV, put x—'y=a. Then 
axa=x, a©&V2?CWCU, and it follows that if a, a*,---,a"EU, 
then 
This means that for any integer n, a*C© U; consequently from the 
assumption a=e, x=y. 

REMARK. In Lemma 1 the assumption that G is euclidean is not 
necessary. Let o be a mapping y—y*. If G is euclidean and if U is 
sufficiently small, then o(U) is an open subset of G and @ is a homeo- 
morphism between U and o(U). The proof is clear from the Brouwer’s 
theorem on the invariance of domain and from the fact that JU is 
compact and that ¢ is one-to-one. 


Lema 2. Let G have a neighborhood U of e such that for any element 
y of U—{e} there exists an integer n satisfying y* EU. Then, if V isa 
sufficiently small neighborhood of e, we can construct a real-valued con- 
tinuous function f(y) defined on V satisfying the following conditions: 

(i) If y, EV, then f(y) 2f(y). 

(ii) f(y) =0 af and only if y=e provided yEV. 


Proor. If y, y*, y?,---, y EV, "EV, we put n=5y(y). 
Take an element p of V, we note that if kSiéy(p), then p¥p*. 
Consequently if we take a sufficiently small neighborhood W of e, 
then for any i<j S4y(p), we have =9, + (Wp) 
OV =, where o°(y) =y, o°(y) 

Construct a continuous function f?(y) defined on V such that 


0 < fi(y) S 1; if y € Wp, then = 0; and f,(p) = 1. 
For any integer kSéy(p) put 
if yEo (WP), f,(y) =0, 
k k 
ifyeEo(Wp), = ), where ) 


If V is sufficiently small, by the remark to Lemma 1, f}(y) is a con- 
tinuous function defined on V. Put 


* This simple proof was suggested to the author by T. Hayashida. The author's 
original proof is more complicated. 
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by 


= fol0). 


It is easy to see that f,(y) is a continuous function defined on V and 
OSf,(y) fo(h) =1, fo(y*)2fo(y). As V—{e}, where 
V,= {y; fo(y)>0}, we can select a countable set {Pa} such that 
V>,=V—{e}. Put 


1 
fo) = —So,(y). 


n=1 
It is clear that f(y) satisfies our conditions (i) and (ii). 


LEMMA 3. Under the same assumption as in Lemma 2, there exists a 
neighborhood W of e such that for an arbitrary element x of W, W con- 
tains a unique element satisfying (x'!/*)? =x. 


Proor. Take a sufficiently small neighborhood V of e, where we 
can construct the function f(y) as stated in Lemma 2. Put YV, 
= { y; f(y) <e}. If V is sufficiently small, by the Remark to Lemma 1, 
o(V) is an open set. From the condition (ii) which f(y) satisfies, there 
exists €>0, Ve.Co(V)(\V. This means that for any element y of V, 
there exists V such that (y'/*)?=¥y. But since f(y'/?) <f(y) <e, 
y/2€ V,. The uniqueness of y'/? has already been proved in Lemma 1. 

By Lemma 3, there exists x" such that (x”*")” =x and x/"CW 
for any element x of W. We can assume without loss of generality 
WCU, where U is a neighborhood of e satisfying the assumption of 
our theorem. We shall write | x| instead of p(x, e). Then by (B), 
| x¥2"| <(1/K,)(1/2")|x|. We can prove, by induction, the existence 
of (x1/2")™ and 


Ki m 


* =... —..| 
for any arbitrary integer Assume, in fact, | (x1/2")™| 
< (Ki/K,)(m/2)| x| for some m< 2", then 
| (at/2") | < K,| | | (xt/2") | 
m + 1 


as we can see easily from (A) that 


| 

| 

| 
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(C) | xy| Kil y|+| 


By using the uniqueness of x"/?, it is easy to see that m/2*=m’'/2” 
implies (1/2")m = (x1/2"")m’ Now we put then 
f(m/2*)f(m'/2”) =f(m/2"+m'/2*’), and from these and from the 
inequality (*) follow the uniform continuity of the function f on the 
set { m/2*; m <2" i, which is everywhere dense in the interval [0, 1]. 
Therefore f can be extended to a continuous function f defined on 
[0, 1]. If we put x*=f(A), x-*=(x—), for any OSAS1, then |x| 
<(Ki/K,)|x| and »-x*=x+* if both sides have meaning. This 
proves the following lemma. 


Lemma 4. Under the same assumption as in the theorem, there exist 
neighborhoods W, and Wz of e such that for any element x of W,, there 
exists a unique one-parameter subgroup x* contained in W2. 


From (A), 


Ky 
(D’) p(ax, ay) Kip((ay)!- ax, e) Kip(y"- x, e) Ke p(x, y)- 


Take a sufficiently small neighborhood V of e, and put 


r= X*EV}, C = min |x|, 
zEz 

Q = {w; w= V}, D = max | 


Then >Pe, C>0, D>0, and 
D 


Take y€ V, then for some integer €Z and for every integer 
0<m<n, V. From (B) and (**) 


3 B K;D 
| aya | — —|ay*e| s — — —|y*|S—|9], 
2° K, 2° Ey C 
Kik 
(D") p(xa, ya) S ——— e) 
K,K3D 
x, 
y) 


if x, y, a is sufficiently near to e. 
From (D’) and (D’’) we can see that for a sufficiently small neigh- 


| 
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borhood V of e, there exists A >0 such that 
(D)* if x,y, EV, p(xy, x’y’) S A{p(x, x’) + ply, y’)}. 


If we take a sufficiently small neighborhood V of e, from (C), (B), and 
(D) we can easily prove the existence of P,(x, y)=(x/"y")” and 


(E) | Pa(x, y) | =| < (| «| + ||), 
4 
K;A 
(F) e(P,(x, y), P,(x’, y’)) { p(x, x’) + ply, y’)} 


Ky 

for arbitrary x, y, x’, GVCU. 

Therefore P,(x, y), m=0, 1, 2, - - - , is an equi-continuous and uni- 
formly bounded family of functions defined on VXV, and conse- 
quently a uniformly convergent subsequence { P,,(x, y)} can be se- 
lected from { P,(x, 9) Put P(x, y)=lim,-.. y). 

Now we shall prove that if we define the product x o y= P(x, y), V 
becomes an abelian local Lie group. We denote this local group by H. 

(1) Commutativity is clear from 

(2) Associative law: Put P(x, y) y), then lim,’.. €,°=e. 
Using (D), (E), and (F), 


4 2 


34 


(P(x, w), Py (P(x, y), w)) 


plén’, €), 
4 
from the definition P,,(P,/(x, y), w)=P,-(x, w)). From these 
we can see (x 0 y) OW=x0 (yow). 
(3) x* o x*=x*+*, which shows the existence of the inverse, and 
that every one-parameter subgroup of G is also that of H. 


(4) As H is abelian, we can find easily x, x2, - - - , x, of H (where r 
is the dimension of G) such that W={y; y=x}!0 x20 ---0 2X, 
|r| <1, i=1, 2,---,r} is a neighborhood of e and mapping 
(As, As, Ap) - - - 0 is topological. Moreover 


Thus we can see that H is a Lie group. 


LemMA 5. Under the same assumptions as in the theorem the local 
group consisting of inner automorphisms of G is a linear group. 


Proor. From the uniqueness of x'/?, it is easy to see px'/2p7! 


‘ The proof of this inequality is essentially due to P. A. Smith [2]. 
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=(pxp-')?, for arbitrary x, y, © V. From this and from the suffi- 
cient smallness of | P(x, y)|, we can deduce immediately that for 
arbitrary p, x, yCV, yp) = P(x, y)p, which implies 
(p— xp) o yp) = o y)p. Thus x—>p-'xp is an automorphism 
of the abelian Lie group H, which proves the lemma. 


Lemna 6.5 Let N be a closed local normal subgroup of G, satisfying 
the following conditions: 


(1) N is an abelian local Lie group, 

(2) G/N is a local Lie group, 

(3) there exists a set M such that for any a sufficiently near to e, Na 
contains one and only one element a' of M depending continuously on 
G/N. 

If G contains N satisfying the above conditions, G is a local Lie group. 


Proor. As N is an abelian Lie group, we can introduce a co- 
ordinate system in WN satisfying u(E,---, &) 
- - - - , The transformation by an 
element a of G induces an automorphism in N, given by 


where (A“) is a real matrix of degree ». As G= NM, we can put for 
arbitrary elements M sufficiently near to e, 
bq = 09), 

q) q), v"(2, q)) € N, po q M, 
where, by (3), both po g and W(p, gq) are continuous functions on 
MXM. Then by the product p o gq, M is a local Lie group isomorphic 
with G/N, and MD> p—A, is a representation of the local Lie group 
M. Consequently, introducing the canonical coordinate v(7', - - - , 9”) 
in M, Ay(n}, - - - , n™)} are analytic functions of (y', - - - , n™). 


From the associative law of the product of G, if p, g, r are suffi- 
ciently near to e, we can see easily that 


(1) ¥'(p, + ¥(p09,7) = DAWG) =1, 


j=l 


Let $(p) be an arbitrary continuous function defined on M and 


5 In the proof of this lemma, the fact that the space of G is euclidean is not used. 
To prove our theorem we need only the case when N is the center of G. But we state 
the lemma in this general form, because this lemma is applicable to some theorem 
on locally compact groups (cf. [3]). 


| 
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taking values in VN. M,= { also satisfies the 
condition (3), if M is replaced by My. We can put 
= Vold, 9) (bs ° Qe), 
EN, gs Mg. 


As £4 0 O g)(p og), the relation between V‘ and | 
VW, is given by 
(2) (4,9) = (6) + + ¥ (0,9) — = 1,2, | 
i=1 

Take two sufficiently small numbers a and 8 such that U 
= |n*]<a} and <p} | 
satisfy U Vo Vo V and such that if p, g, r© U, equalities (1) 
and (2) have meanings. Take a real function c(p) defined on U such 
that c(v(n!, - - - , n™)) is of class C* with respect to - - - , 7™ and | 
which satisfies the following conditions: 


If pEV, then c(p) =0, 


= f = f c(v(n))dn = 1. 
V V U 
Put 


$o(p) = — f ¥'(p, v(n))c(v(n))dn = — f Y'(p, v(n))c(0(n))dn 
Vv U 


and ¢o(p) =u(oo(p), ---,¢0(b)) EN. Then from (1) and (2), if 


3) q) = go v())c(v(n))dn — ve. v(n))c(v(n))dn 
= F,(p, q) — F:(p), #=1,2,---,m. 


Put go v(n!, ---, =0(n"!, ---, and changing the inte- 
gral variable n by n’, we can see 


Fi(p, 9) = f ¥i(p, 0(n))c(0(n)) dn 
f 0 v(m") J (a!) dn! | 


v(n’))c(q-* © v(n’)) I (n’) dn’, 
U 
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because 7—’ is an analytic function of 7 and go VCU. As c(x(n’)), 
q or, and g~ are functions of class C*, the above equality shows that 
Fi(p, »(n)) are functions of class C* with respect to 7 when ? is fixed. 
Consequently, by (3), Vi,(2, v(n)) are functions of class C* with 
respect to 7 when # is fixed. From (1), we can get 


f 


j=1 


(4) f ge(p)dp + f V(p og, p)dp 
U 


f ¥i(p, gor)c(p)ap. 
é 


From the fact that if U is sufficiently small, A, (pCU) is suffi- 
ciently near to the identity matrix and that fyc(p)dp=1, it follows 
that the determinant | {vA,<(p)dp| is not zero. Consequently, using 
the same argument as above on fyW‘(p o gq, r) c(p)dp, we can deduce 
from (4) that if V‘(p, g) is of class C* with respect to g when is fixed, 
W‘(p, g) is of class C* with respect to p when q is fixed. Thus we have 
proved that ¥4,(p, g) is of class C* with respect to both p and g in the 
coordinate system v(7, - - -, 7”). As any element of G is written 
uniquely as p=nm,, nC N, m,€ M, we can introduce a coordinate 
system w(f!, ---, ¢"*™) in G by 


As ¢0(v(n)) EN and N is abelian, we can easily verify that the product 


function fi(f!,---, (4, ---, 2,---, of 
G with respect to this coordinate system is given by 


n+1 n+m ynt+l mntm 
(i= 1,2,---,m), 
nim yl 
(t=n+1,---,n+m), 
where g*-"({"+!, (mtm; is the product func- 


tion of p o g with respect to v(f*t!, ---, ¢™*™). 
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Thus, with respect to the coordinate system w(f), the product fi 
function of G is of class C* and hence G is a local Lie group. F 
PROOF OF THE THEOREM. When G has the discrete center, Lemma 5 I 
shows that G is a local Lie group. t 
When G has the non-discrete center N, by Lemma 4, N is an 
abelian Lie group, and by Lemma 5 again, G/N is a local Lie group. f 
Then we can introduce a canonical coordinate of the second kind by ‘ 
where (¢=1, 2,-+-, m) are one-parameter sub- 
groups of G/N. Take x; of G from the coset xf for each i, we can 
easily show that the set M= {y; y=x <1} satisfies j 
the condition (3) of Lemma 6. Consequently, by Lemma 6, G is a 
local Lie group. This completes our proof. | 
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NOTE ON A THEOREM OF KOKSMA 
WM. J. LEVEQUE! 


In 1935 Koksma [2]? showed, among other things, that the se- 
quence x, x’, x*,---is uniformly distributed (mod 1) for almost 
all x>1; that is, that if N(n, a, B, x) denotes the number of elements 
x? of the sequence x, x?, - - - , x* for which 


then 


_ a, B, x) 
him 


n 


= B—a 


Presented to the Society, September 10, 1948, under the title A metric theorem on 
uniform distribution (mod 1); received by the editors January 24, 194) and, in revised 
form, February 10, 1949. 

1 The author is indebted to Professor Mark Kac for his help in connection with 
this paper. 

2 Numbers in brackets refer to the bibliography at the end of the paper. 
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for almost all x>1. The purpose of this note is to provide another 
proof of this theorem, based on a lemma used in a recent paper [1] of 
Kac, Salem, and Zygmund on quasi-orthogonal functions. The asser- 
tion is contained in the more general theorem: 


THEOREM 1. Let g(x, x) be any function of the real variable x and the 


positive integral variable n with the following properties in the interval 
a<x<b: 


(i) dg/dx, d*g/dx* exist, 

(ii) g’(x, 7)—g’(x, k) is monotonic, and is different from zero for 
j#k, 

(iii) for x=a and x=), the inequality 

ts fulfilled for some C>0, 0<eS1. 

Then the sequence g(x, 1), g(x, 2),---%s uniformly distributed 
(mod 1) for almost all x E(a, b). 


This theorem is weaker than Theorem 3 of Koksma’s paper, but it 
is easily verified that the conditions of the theorem are satisfied for 
g(x,n) =x", 1sa<b, 
g(x,n) = n‘x, every a,b (ta positive integer), 
g(x, n) = n*, 1Sa<b, 
g(x, n) = 5, 
where M(n) is positive and such that | M(j)—M(k)| 2N for some 
N>0 and all 7#k. This last case is Theorem 2 of Koksma’s paper. 
We use the following specialization of Lemma 1 of [1]: Let 
g(x, m) (n=1, 2, - - - )be any sequence of real continuous functions in 


(a, b), and let m be an integer different from zero. Suppose that for all 
positive integers 7, k with 7#*k, we have 


Ci 


b 
f | << 
a — 
for some € with 0<eX1. Then the series 


e2timg(z,n) 


converges almost everywhere in (a, b) for every 5<€/2. 

(Lemma 1 of [1] is stated for real-valued functions; in the case of 
complex-valued functions the integrand should be replaced by 
fi(x)fi(x), where f is the complex conjugate of f.) 


| 
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We shall show that for a function g satisfying (ji), (ii), and (iii) of 
the theorem, the conditions of the lemma are also satisfied for each 
m. The validity of the theorem then follows from W eyl’s criterion 
[3, p. 91] for uniform distribution (mod 1) upon noting that the 
convergence of )-a,/n implies that 


Noe N 


Assume (i), (ii), and (iii). Then | 


f exp { 2rim(g(x, D — g(x, k))}dx 


exp { 2wim(g(x, 7) — g(x, 


< 
~ Qa | m|\ 


{ 2rim(g(x, j) — g(x, 
g j) k) @ 


+ if exp { 2xim(g(x, j) 


d 
— g(x, — j) — 
dx | 


1 ( ‘ 1 
2m | m|\| e’(a,j) — (e’a, — 


By (ii), this is 


| m|\| (a,j) — (e’(a, | — 


b d 


= ( + —), 
w|m|\| g’(a,j) — g(a, 7) — 
and this, by (iii), is 


9 
~ 


Cxr|m|-|7— 


— 
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so that the assumptions of the lemma hold with C:=2/Cz| m!. 

Actually, we have proved considerably more than is stated in 
Theorem 1, at least for the special functions g(x, ) cited above. In 
each of these cases, the hypothesis of Theorem 1 holds with e=1. It 
follows that for every integer m0, the series 


e2timg(z,n) 
0, 


converges for almost all x€(a, b). Using Abel’s partial summation 
formula we deduce the following theorem. 


THEOREM 2. Under the assumptions of Theorem 1, 
N 
e2timg(z,n) — o(N1/2+4) 0, 
n=l 


for every integer m#0 and for almost all x€(a, b). 


This is a much stronger statement than an assertion about uniform 
distribution. In view of its generality it is remarkably close to best 
possible, since it is known [4] that for g(x, ) =xn?, this sum is not 
o(N?) for any irrational x. 
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ON LEBESGUE’S DENSITY THEOREM 
CASPER GOFFMAN 


The density theorem of Lebesgue [1] may be stated in the follow- 
ing form: If S is a measurable linear point set, the metric density of 
S exists and is equal to 0 or 1 almost everywhere. We prove the con- 
verse that for every set Z of measure 0 there is a measurable set S 
whose metric density does not exist at any point of Z. We note, 
however, that in order for Z to be the set of points for which the 
metric density of some set S exists but is different from 0 or 1, Z 
must be both of measure 0 and of first category. As a converse, we 
show that for every F, type set Z of measure 0, thus of first category, 
there is a measurable set S whose metric density exists but is dif- 
ferent from 0 or 1 at every point of Z. 


THEOREM 1. Jf Z is any set of measure 0, there is a measurable set S 
whose metric density does not exist at any point of Z. 


Proor. Let Gi1DG2) - -- - - - be a sequence of open sets 
each covering Z. Since Z is of measure 0, the sets G, may be so chosen 
that, for every n, the relative measure of G,4; is 1/m in each of the 
disjoint open intervals J,,, p=1, 2, - - - , constituting G. Let 


S = (Gi — Ge) + (Gs — Ga) + + (Gorn — Gaz) + 


S is a measurable set. Let z be any point in Z. For every , there is a 
p» such that zis in J,,,, one of the disjoint open intervals constituting 
G,. For odd values of , the relative measure of S in J,,, is not less 
than 1—1/n. For then SDG,—Gny41, a set whose relative measure in 
Inp, is exactly 1—1/n. For even values of , SCGnrs1, a set whose 
relative measure in J,,, is 1/m. Hence, in this case, the relative meas- 
ure of S in J,,, is not greater than 1/n. But the length of J,,,, con- 
verges to zero, as m increases, both for odd and even values of n. The 
upper and lower metric densities of S at z are accordingly equal to 
1 and 0, respectively, so that the metric density of S does not exist 
at any point of Z. 

Theorem 1 does not assert that the metric density of S exists at 
every point outside of Z. In fact, if Z is of measure 0 and not measur- 
able Borel there is no set S such that Z is the totality of points at 
which the metric density of S does not exist. For, the set of points 
at which the metric density of S does not exist is, as may readily 
be shown, of type G,,. 
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It is natural to ask whether for every set Z of measure 0 there is a 
measurable set S whose metric density exists but is different from 0 


or 1 at every point of Z. The answer is no, as is shown by the 
following: 


THEOREM 2. The set of points for which the metric density of a measur- 


able set S exists but is not equal to 0 or 1 is of measure 0 and of first 
category. 


Proor. We shall suppose all sets are contained in the open interval 
(0, 1). Let T be the set of points for which the metric density of S 
exists, U those points of T for which the metric density of S is 0 or 
1, and Z=T— U. By the density theorem of Lebesgue, Z is of meas- 
ure 0 and U is of measure 1. The metric density of S is a function of 
Baire class 1 on T. For, let x be in T and let f,(x), n=1, 2,---, be 
the relative measure of S in the interval (x—1/n, x+1/n). For every 
n, f,(x) is continuous and is, accordingly, continuous relative to T. 
Since the metric density of S exists at every point of T, f(x) 
=lim,... fn(x) exists, is equal to the metric density of S, and is a 
function of Baire class 1 on T relative to T. Its points of discontinuity 
must be a set of first category relative to T [2]. On the other hand, 
U, as a set of measure 1, is everywhere dense in T. Thus, every 
interval containing a point of Z also contains points of U; that is, 
points for which f(x) is either 0 or 1. Since for every x in Z, f(x) is 
different from 0 or 1, Z must be a subset of the set of points of dis- 
continuity of f(x). Z is, accordingly, of first category relative to T and, 
therefore, relative to (0, 1). 


As a partial converse to Theorem 2, we have the following theorem. 


THEOREM 3. If Z is a set of measure 0 which is of type F., there is a 
measurable set S whose metric density exists and is different from 0 or 
1 at every point of Z. 


Proor. We may again assume that all sets are contained in the 
interval (0, 1). Z= > Z; where the Z, are closed sets of measure 
0. We associate four sequences of open sets with Z: 


G, = (0,1) DG: --- 


where the G, and T, are descending sequences of open sets such that, 
for every positive integer k, 


CASPER GOFFMAN 


Ge DZ — 


T, = Gi — Zi, 
Ti, 
and U;, V; are disjoint subsets of 7; to be defined presently: 
Tx, as an open set, consists of a sequence Ij, Ji, - - - of disjoint 


open intervals. For every j, there is a positive integer NV; such that 


2 
N;+1 N; 
For every n> N;+1, let the points in J; whose distance from an end 
point of J; is less than 1/m and greater than 2-'(1/(m+1)+1/n) 
belong to U{” and those whose distance from an end point of Jj; is 
less than 2—1(1/(m+1)+1/m) and greater than 1/(m+1) belong to 
V{. Divide the open interval of points in J,; whose distance from 
an end point of J,; exceeds 1/(NV;+1) into two open intervals of equal 
length, letting one belong to Uj‘ and the other to Vi. Let 


(¥) 


Vi= DV: 
Then, for every k, 
= Ur t+ Vi + Di 


where D, is a finite or denumerable set consisting of the end points 
of the disjoint open intervals of U;, V;. Moreover, we restrict the 
choice of the sets G,, as we may since Z is of measure 0, so that for 
every /=1, 2,---+,—1, and for every , the relative measure of 
G; in each of the disjoint open intervals of the sets Uf®,, V{, does 
not exceed 1/n'. We now define S by the expression 


(1) S = (Ui — Gs) + (U2 — Gs) + + (Un — Gays) 


S is a measurable set. We show that the metric density of S exists 
and is equal to 1/2 at every point of Z. For, let z©Z. There is a 
smallest k such that z©Z;,CG,. Let J be an open interval containing 
z with |J| less than the distance from z to the complement of Gi. 
Since G; is open, JCG; and there is a positive integer m such that 


(2) 


Since z€Z,, z@T;,. So, if an end point x of J is in one of the disjoint 
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open intervals of U; or Vx, the length of this interval is not greater 
than 2-!(1/n—1/(n+1)) =1/2n(n+1). For, the distance of x from an 
end point of the open interval of JT, in which it would be could not 
exceed 1/n. The interval J accordingly consists of a set H composed 
of disjoint open intervals of the sets UY, VY, v=n, n+1, ---, the 
same finite number belonging to Uf as to Vf for every v; the finite 
or denumerable set of end points of these intervals; a subset J-Z; of 
Z;; and two remaining open intervals, possibly empty, at the ends of 
J, the sum of whose lengths is not greater than 1/n(nm+1). From (2), 
the relative measure of the sum of these two intervals in J is not 
greater than 1/n. Since the relative measures of U; and V; in H are 


evidently each equal to 1/2, the relative measures of H- U; and H- V; 
in J satisfy 


1 1 m(H-U;) 1 
2 n |7| 2 
(3) 
1 1 m(H-Vx) 1 
2 | | 2 
But the relative measure of 2,---,is less than 


in each of the disjoint open intervals of U”, V&, and since H 
consists of disjoint open intervals of sets Uf’, Vf”, vSn, the relative 
measure of less than 1/n' in H- U; and in H- V,. 
Since the relative measure of U;41, 2, - --, is also 


less than 1/n' in H-U;, and in H-V;. Thus, by (3), the relative 
measure in J of 


Uit 


is not greater than 2-' }-.5 1/n* <1/2+1/n, and the relative measure 
in J of 


(Geis + + ) 


is not less than (1/2—1/m)(1— of, 1/n*)21/2—3/n. But, by 
(1) 


— Ger + Gere +--+ )} CI-SCI-{Ur+ Unit }. 


So, the relative measure of S in J satisfies 


(4) —-—s——s 


and since n> as | J|—>0, (4) shows that the metric density of S at 
z exists and is equal to 1/2. 


J. B. ROSSER 
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NOTE ON ZEROS OF THE HERMITE POLYNOMIALS 
AND WEIGHTS FOR GAUSS’ MECHANICAL 
QUADRATURE FORMULA 


J. BARKLEY ROSSER 


The main purpose of this note is to point out that, in most cases, 
use of the mechanical quadrature formula to compute integrals of 
the form 


| (1) f | 


is unsatisfactory. One can easily see why this would be the case. 
In a closed interval one can approximate very closely to a continuous 
function by a high degree polynomial. However, outside the interval, 
the high degree polynomial will in most cases diverge very markedly 
from the given function. In (1), this divergence is eventually brought 
under control by the exponential, but often not in time to prevent a 
sizeable error. 

We illustrate with a numerical example using coefficients from [1],! 
and from the end of section 22 of [2]. It can be shown that 


f — dy = f ev dy 
1+ 2 j 


1.34329 - - - 


(see [2, Theorem 1-2 and formula (1-17) ]). However the quadrature 
formulas for »=2, 10, and 16 give 


n = 2, 1.18164, 
n = 10, 1.34164, 
n= 16, 1.34313. 
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Thus, even for »=16, we have only a fair approximation, and the 
computation for n= 16 is fairly laborious. 
In [1], the quadrature formula was applied to 


f e-* cos xdx 


with considerable success. However, this is a very special case, since 
for this integral the asymptotic series actually converges, and rapidly 
enough that computation by the asymptotic series would be less 
laborious than using the quadrature formula. The asymptotic series 
for this integral is obtained by expanding cos x in the familiar Mac- 
laurin series and integrating term by term. 

It is probably true in most cases that if f(x) is any decently dif- 
ferentiable function, then there will be less laborious means of com- 
puting (1) than numerical quadrature, so that numerical quadrature 
should be reserved for the case where f(x) is known only through its 
values at some points. Further, one should not expect any great 
accuracy from the numerical quadrature in the majority of cases. 
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NOTE ON A RESULT OF LEVINE AND LIFSCHITZ 
I. I. HIRSCHMAN, JR. AND J. A. JENKINS 


In a paper some years ago, [1],! Levine and Lifschitz considered, 
among other questions, the relationship between the gaps of a Fourier 
series and its admissible integral orders of zeros, a problem first 
treated by S. Mandelbrojt [2]. Let f(t) be a function summable over 
the interval (—7, 7) and let 


1 
(1) ao + a, cos nt + 5b, sin nt 
n=1 
be its associated Fourier series. Let ¥(a) be a continuous non-negative 
nondecreasing function defined for 0Sa<2zr. We shall say that f(#) 
has a left-hand zero of integral order ¥(a) at t=7 if 


(One could equally well consider such a zero at any other point.) Na- 
tural choices for ¥(a) are: 


a. v(a) = a” (s = 1,2,---), 
= 0 (0 S aS ap), 

c. ¥(a) { 
>0 (ao < a S 


If Y(a) £0, then there exists a number a» such that (a) =0 (0 Sa Sap) 
and (a) >0 (ao<aS2rz). Let 


r = — log y¥(a)/a (ao < S 


It is easily seen that for all r sufficiently large this equation may be 
inverted to give a as a function a=7n(r) of r. It is n(r) which we shall 
use as the measure of the zero of f(t). It should be noted that such 
extreme behavior as a. and c. may be permitted and that our 
theorems are significant throughout this entire range. 

Let N(#) be the number of indices » <# whose coefficients a, and 
b, are not both equal to zero. The density of these indices may be 
characterized by the function 
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= logr + ar f 
0 


This slight correction to the original formula of Levine and Lifschitz 
was pointed out by S. Mandelbrojt in his review of their paper, see 


[3]. 


Levine and Lifschitz proved that if 
lim inf [3¢(2r) — ra(r)] = — @, 


then f(¢)=0 almost everywhere in (—7z, 7). In particular 

lim inf [cf(r) — rn(r)] = — 
implies f(x) =0 almost everywhere if c=12, since {(ar) Sa%(r), a>1, 
r sufficiently large. In the other direction Levine and Lifschitz proved 


that this does not hold for c<1/2. It is the object of this note to 
show that it does hold for c=z. 


The method of proof is to construct the function 
Q(z) = 1-=) 


k=1 ne 


where n; are the values of the indices of the nonzero coefficients in the 
series (1). Q(z) assumes its maximum modulus for a circle with center 
the origin on the imaginary axis and 


log | Q(iy) | = ¢(y) (y > 0). 


The integral function 


1 itz 
F(z) = —f swe dt 


has zeros at those integers where Q(z) does not. Thus it is easily 
proved that the function 


F(z)Q(z 
FORO 
sin 
is integral and satisfies the bound 
| | < Detlev 
for all z, and for y>0 the bound 


| | < Det (s = x+ iy = re*®), 


| 
| 
| 
d 


392 I. I. HIRSCHMAN AND J. A. JENKINS [June 


For these results we refer to [1]. 
Suppose that ®(z)#0; then z=0 is a zero of some finite order 

m, OSm< oo. Let us regard the circle C: |z| =r. On this circle 

log | ®(z)/Dz™| f(r) — mlogr (x S arg z S 
f(r) — mlogr—rsin@n(rsin@) (0 S argz S 
S ¢(r) — mlogr — sin rx(r), 

since 7(r) is a nonincreasing function of r. Because the harmonic 

measure at the origin of an infinitesimal arc of length rd@ on the circle 


C is (1/27)d8, we have, by an integrated form of the two constants 
theorem, 


1 1 
log | ®(z)/Dz™ | < [¢(r) — m log — rn(r) sin 
0 0 


1 
— rn(r) — xm log 


Because we have assumed 


lim inf [x¢(r) — rn(r)] = — @, 


it follows that [®(z)/z"],-c=0, a contradiction. Thus we must have 
#(z) =0. Consequently F(z) =0 and f(#) =0 almost everywhere in the 
interval (—7, 7). 

f(t) is said to have a two-sided zero of integral order ¥(a) at t=7 if 


In this case a simple adaptation of the above argument shows that the 
condition 


lim inf [= — mir | 
is sufficient in order to have f(#) =0 almost everywhere in (—7, 7). 

If in the above conditions we replace lim inf by lim, more precise 
results may be obtained. Indeed if f(t) has a two-sided zero at t=7, 
the condition 

lim [(1 + €)S(7) — m(r)] = — (e > 0) 


implies that f(#)=0 almost everywhere in (—z, 7). This follows 
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from the fact that on the lines arg z=2/2+56, arg z= —7/2—6, we 
have the bound 


| | S Det 8 < Def 8 


so that if cos 5=(1+€)—', &(z) tends to 0 as we go to infinity on these 
lines. Then, since ®(z) is at most of order one, by the Phragmén- 
Lindeléf Principle it is bounded in the enclosed angle and this follows 
similarly for the angle —7/2+6 Sarg zS2/2—6 and the two comple- 
mentary angles. Thus ®(z)=0 and the result is proved. 

If f(t) has a one-sided zero at t=, the same argument applied to 
@(z)@(—z) shows that the condition 

lim [(2 + — = — > 0) 
implies that f(¢)=0 almost everywhere in (—z, 7). 

It is easy to give examples which provide lower bounds for the 
constant c which may occur in the above result. Indeed, let f;(#) be 
identically zero from —z+6 to z and arbitrary (but not zero) in the 
rest of (—7, 7). Wesee at once that {(r) is asymptotically not greater 
than mr while for the choice ¥(a) =¢(a), rn(r) is asymptotically equal 
to (2x—4)r. Thus the constant c cannot be taken less than 2. Simi- 
larly the function f2(¢) identically zero outside (—46, 6), arbitrary in 
this interval, provides an example showing that for a two-sided zero 
the constant ¢ cannot be taken as less than 1. 

It should be mentioned that this does not, of course, supersede the 
result of Levine and Lifschitz since they showed that c cannot be 
taken less than 1/2 even when only very restricted classes of lacunary 
series are admitted. 
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ON EULER TRANSFORMS 
PHILIP HARTMAN AND AUREL WINTNER 
Let E, denote the class of non-constant functions satisfying 
(1) do(x) = 0 where 0 S x < ~, 


Then the Euler transform 
(2) d(x) = f (x + where 0< 4 < 
0 


is defined for some ¢ of class Ey. Let E, denote the class of all func- 
tions ¢, belonging to a fixed A>0 and to some ¢ of class Zp. It will 
be shown that 


(3) E, is a (proper) subset of E, if \ < uy. 
This implies that 
(4) >> 

0<A<co 


The class E,, is closely related to the Hausdorff-Bernstein class, 
consisting of all functions which are completely monotone for 0<x 
<o. Let E* denote the latter class. It will be shown that 


(5) E,, is a (proper) subset of E* 
and that, with reference to the “natural” topology on E*, 
(6) E,, is dense on E*. 


It should be noted that E* consists of all functions representable in 
the form 


(7) $°(x) = f e~*'dg(t), where 0 << < 
0 


provided that ¢, instead of being subject to both restrictions (1), is 
subject only to the second of those restrictions and to the assump- 
tion that the integral (7) is convergent at every x>0O (but not 
necessarily at x=0). By the “natural” topology on E* is meant that 
defined by the Helly convergence of monotone functions. 

Proor OF (3). It is readily verified from (1) and (2) that, as 
x—«, no ¢(x) can tend to 0 as strongly as x, if w>A. On the 
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other hand, (2) shows that ¢,(x)=x~* if $(#)=sgn ¢. Hence, the 
parenthetical assertion of (3) will need no further proof. 

The main assertion of (3) is that, if 0<’<y, there belongs to every 
or(t) of class E, some $*(#) of class Eo satisfying 
(8) = ¢,(x), where 0 < < 
It will be shown that such a $*(¢) is supplied by the absolutely con- 
tinuous function having the derivative 


(9) dg*(i)/dt = A f (t — 1d4(s) (0 <1 < 6*(0) = 6*(+0)), 


where A=A(A, yz) is a positive constant. 
In view of (2), the assertion of (8) and (9) means that 


f {f — sy ae 


where 0 <x < ~. It follows therefore from (1), and from (the Stieltjes 
form of) Fubini’s theorem, that it is sufficient to verify the identity 


f “(e+ = A f “{ f “(e+ 


But the latter holds for every ¢ of class Eg if 
= f (x + s)*(s — t)*>"ds 
t 


is an identity in (x, #), where x>0, ¢>0. Hence, if the integration 
variable s is replaced by s—t, and if x++¢ is then called x, it follows 
that it is sufficient to verify the identity 


f (2 + 
0 
where A is independent of x. Finally, the truth of this identity fol- 
lows by changing s to xs (at a fixed x>0). 
This proves (3). It also follows that the value of the constant 

A=AQ(,, yw) which occurs in (9) is given by 

1=A f (1 + 

0 


Incidentally, the last integral can readily be transformed into the 
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integral defining BA, =T'(A)'(u—A)/T so that, in (9), 
(9 bis) A = A(QA, = 1/B(Q, z). 


ProoF oF (5). It is seen from (1) that (—1)* times the mth deriva- 
tive of the function (2) is non-negative for »=0, 1, 2,---. This 
means that every class E, is contained of the Hausdorff-Bernstein 
class, E*. Hence, by (4), E.. is contained in E*. The parenthetical 
part of (5) follows from the fact that e~* is in E*, but e~* is not in 
E.,. For otherwise e~* would be in E, some A, which would imply, for 
x>0 and that 


> (x + bo) (b(t) — ¥(0)), 


by (1) and (2). If t) is chosen so that $(t)) —¢(0) >0, the last formula 
line leads to a contradiction for large x. This contradiction shows 
that e~* cannot be in E,, and completes the proof of (5). 

Proor oF (6). Let )>0 and A>0. Then it is readily verified that 


(x + sgn (¢ — b) = (1 + 
0 


where 0<x< @. Clearly, the expression on the left of this identity 
represents a function of class E,. On the other hand, the expression 
on the right tends to e~** if A> © and b=X/a, where a is any positive 
constant. Accordingly, every function of the form e~** is a limit, as 
A— «©, of functions contained in E,. Hence, the same is true of every 
function of the form 


™m 


k=1 


where c,;, a; are arbitrary non-negative constants. Since the latter 
sum is identical with the case 


¢(x) = > Ck 
of the transform (7), the assertion of (6) now foiiows by a standard 
application of Helly’s theorems on monotone functions. 
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CONVERGENCE FIELDS OF ROW-FINITE AND ROW-INFINITE 
TOEPLITZ TRANSFORMATIONS 


P. ERDOS AND G. PIRANIAN! 


During a recent conversation, R. P. Agnew suggested a determina- 
tion of the validity of the proposition that row-infinite Toeplitz 
transformations are more powerful than row-finite transformations. 
Before this proposition is examined, it is necessary to assign a precise 
meaning to it. Corresponding to every sequence s a regular row- 
finite Toeplitz transformation A can be constructed such that the 
transform As converges to a finite limit. In order to be of interest, 
the proposition must therefore be interpreted in terms of convergence 
fields of individual transformations. Also, because every row-infinite 
regular Toeplitz matrix is the sum of two Toeplitz matrices A and 
B, where A is regular and row-finite and B has the norm zero, the 
convergence field in the space of bounded sequences of every regular 
Toeplitz transformation coincides with that of a row-finite regular 
transformation; in other words, the problem is trivial except in its 
reference to unbounded sequences. 


THEOREM 1. There exists a regular Toeplitz transformation whose 
convergence field is not contained in the convergence field of any regular 
row-finite Toeplitz matrix. 


Let A be the matrix 
1/2 0 1/4 O 1/8 O 1/16 
0 1/2 O 0 0 1/4 O 
0 0 0 1/2 0O 0 0 


whose elements a,; (7=1,2, - - - ;k=1,2, - - - ) aregiven by therule 
= 1/27 (m= 1,2,--- 5k = 2° (2p — 1); p = 1,2,---), 
= 0 otherwise. 


Corresponding to every regular row-finite matrix B a sequence s will 
be constructed such that the sequence As converges to zero while the 
sequence Bs diverges. The construction hinges on the fact, readily 
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shown, that each column of A contains precisely one positive element; 
and it will be carried out in two ways, according as the matrix B falls 
into one or the other of two classes. 

In Case I there exists, for every positive integer m, a nonzero ele- 
ment b,x, well to the right in its row, such that the positive element 
in the kth column of A occurs below the first m rows. To be precise: to 
each pair of positive integers m and h corresponds a pair of integers 
n and k (k>h) such that 


(i) bar 0, 

(ii) a, = 0 (r = 1, 2,---,m). 

Let b(m, k:) be a nonzero element in B; let 
= 0 (k= 1,2,---, — 1), 
Sz = 1/b(m, hi) (k = kj), 
se = 0 (k= ki +1,k:+2,---, ki), 


where the index kj is large enough so that b(m, k)=0 whenever 
k>kj{. It is then certain that the mst element of the sequence Bs 
has the value one. On the other hand, there exist integers ki! (ki’ > ki ) 
and mj such that a(nj, ki’) #0. If 


s, = 0 (k= ky +1, ki +2,---, Ri’ — 1), 
s, has an appropriate value for k = ki’, 
Ss. = 0 for all k(k > ki’) for which a(nj, k) > 0, 


then all except finitely many of the partial sums of the series 
, are zero. 

Suppose that the element s; of the sequence s has been defined for 
k=1,2,---, Rf4,. Let b(n,, k,) be a nonzero element in B, subject to 
the consistent conditions on the indices that k,>k/,, n,>m,-1, and 
a(n, k,) =0 when nSn,_1; and let a(n; , k,) be the positive element in 
the k,th column of A. Let k/ be an integer large enough so that 
b(n,, k) =O when k>k,, and k;’ an integer greater than k/ and such 
that the element a(n;, k?’) is positive. The elements s;, are chosen 
to be zero for kii,<k<k, and for k,<k<k/’; the elements s, 
(k=k, and k=k;’) are chosen so that the m,th element of the se- 
quence Bs has the value (—1)**! and the &;’ th partial sum of the 
series a(n; , is zero; and the elements s, (k>k/’) for which 
a(n; , k) >0 are chosen to be zero. 

Let this construction of the sequence s be continued indefinitely. 
Because each column of A contains only one positive element, the 
multiple definition that is accorded to some of the elements s, is only 
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apparent: all definitions assign the value zero to such elements. The 
transform As is the sequence 0, 0, - - - , while the transform Bs con- 
tains infinitely many elements of value 1 and —1, respectively. 

Case II is that in which there exists a pair of integers N and K such 
that 5, is zero whenever the three conditions a,,>0, n>N, k>K 
are satisfied. In this case, the sequence s to be constructed is subjected 
to the condition that s,=0 whenever kSK or one of the elements 
ant (n> WN) is positive. This condition implies that all partial sums of 
the series DoansSe (n=N+1, N+2,---) are zero. The task at 
hand will be accomplished when the remaining elements s, are chosen 
so that the transform Bs diverges and each of the N series )ansse 


(n=1, 2,---, N) converges to some finite value a,. 
Let (m1, ki), (m2, ke), - - - be a sequence of pairs of integers such 

that 

(i) n> N, 

(ii) b(n,, k) = 0 (k= k, +1, +2,---), 

(iii) | &)| < 1/2" (r = 2,3,---). 
k=1 


The elements s; of the sequence s which have not yet been chosen are 
now defined to have the value (—1)” when the index k is subject to 


the inequality k,1<kSk, (r=2, 3,---). Then, with the notation 
Bs=t, the equation lim [#(,)—(—1)"]=0 is satisfied. On the other 
hand, the JN series Danese (1=1, 2, ---, N) converge absolutely, 


and the proof of Theorem 1 is complete. 


The proof that has just been given needs only minor modifications 
to lead to the following result. 


THEOREM 2. If A is a regular Toeplitz matrix with the property that 
each row of A contains infinitely many nonzero elements and each column 
of A contains precisely one nonzero element, the convergence field of A ts 
not contained in that of any row-finite matrix. 


Theorems 1 and 2 assert the existence of row-infinite Toeplitz 
matrices that are in some sense more powerful than any row-finite 
matrices. But this superiority is not a uniform property of row- 
infinite matrices. 


THEOREM 3. There exists a regular Toeplitz matrix whose elements 
are all positive and whose convergence field is identical with that of the 
Hilder transformation. 
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Let A be a the matrix 


1 1/2! 1/3! 
1 1/2 1/28 1/24 
72 1/2 1/3! 1/4! 
1/2 1/2 1/28 1/24 
1/3 | 1/4! 


As is seen by examining separately the elements below and above the 
broken line, this matrix is the sum of the Hélder matrix (with each 
row in duplicate) and another matrix whose elements D,,, are zero when 
2k<n and whose remaining elements tend to zero uniformly with 
respect to m as k becomes large; the rapidity with which the elements 
b,% tend to zero depends only on the parity of m. If the sequence s is 
evaluated by the Hélder transformation, s,=o(m), and therefore the 
series 


and 


k! k=l 2° 


converge. This implies that the sums 


Sk Sk 
and 


tend to zero as the lower limit r becomes large, and it follows that the 
sequence As converges to the same limit as the sequence Hs. 

On the other hand, suppose that the sequence s is not evaluated 
by the Hélder transformation, but is evaluated to zero by the matrix 


A. Then 


lim sup 


Sk 
—|>0, 
and therefore 
lim sup | sz | /(& — 2)! > 0. 
hoo 


The last inequality implies that 
lim sup | s,| /2* > 0, 


that is, that the series }°a,, s, does not converge when x is even. In 
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other words, the transform As cannot exist, contrary to the supposi- 
tion that it converges. 


THEOREM 4. There exists a regular row-finite Toeplitz matrix whose 


convergence field is not contained in the convergence field of any row- 
infinite matrix. 


Let A be the matrix 

1/2 1/2 0 0 0 
0 0 1/2 1/2 0O 
0 0 0 0 1/2 


(1) 


That its existence proves Theorem 4 is a consequence of the following 
result. 


THEOREM 5. For the convergence field of a regular Toeplitz matrix 
B to contain the convergence field of the matrix (1) it is necessary and 
sufficient that B be row-finite and that there exist a constant ko such that 
the relation Dn 2%41=05n,2%42 holds for all n whenever k>ko. 


If B is not row-finite, there exists a sequence s whose transform by 
A is the sequence 0, 0, 0, - - - and whose transform by B does not 
exist. If B is row-finite and there exists an infinite increasing sequence 
of integers k, such that for some integer m (n=n,) the relation 


b(n,, 2k, + 1) — b(n,, 2k, + 2) #0 
holds, it is possible to construct a sequence s which satisfies the condi- 
tions 
= — (k = 1,2,---), 
t(n,) = (—1)" (¢ = Bs). 


Because B is row-finite, the sequence {m,} tends to infinity, and the 
necessity of the conditions follows. 

Suppose, on the other hand, that B satisfies the condition of the 
theorem and that A evaluates the sequence s to zero. Then 


Sek+1 = — Sok+2 + €& 


where €¢ is a null sequence. That B evaluates s to zero follows from the 
fact that the Toeplitz transformations are linear. 
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LINEAR FUNCTIONALS ON CERTAIN BANACH SPACES 
E. J. MCSHANE 


1. Introduction. The purpose of this note is to present what is 
believed to be a simple proof of a theorem on the representation of 
linear functionals on spaces L, (p>1) and some generalizations of 
such spaces. Instead of making use of the Radon-Nikodym theorem, 
the proof utilizes some simple consequences of uniform convexity, 
and applies at once to spaces L, over arbitrary sets X on a family of 
whose subsets a measure function is defined, no decomposition of the 
space being involved. The proofs are stated for complex Banach 
spaces; the real case allows some obvious simplifications. 


2. Linear functionals and derivatives of norms. 


Lema 1. Let g be an element of a complex Banach space B and La 
linear continuous functional such that L(g) =| L| -||g\|. Then for each 
f in B we have 


(1) | Z| + S RLF) S| L| + Wo. 
If | Z| or ||g|| is 0, this is trivial. If neither of these is 0, we find that 
there is no loss of generality in assuming that | Z| =||g\| =1; in fact, 


we shall apply the lemma only to cases in which ||g||=1. For all 
complex z and all f in B we have L(g+2[f—L(f)g]) =L(g) =1= | L| ; 
so 

(2) lle + z[f — L(f)g]|| = 1 for all complex z. 


The equation 


is an identity for #~ —1/L(f), and by (2) the norm of the vector in 
braces is never less than 1, which is its value at t=0. Hence for all 
real ¢ near 0 we have 


lle + ell — lIell = = 


Dividing by negative ¢ and letting ¢ approach zero yields the first of 
inequalities (1); with positive ¢ we obtain the other inequality. 


LremMA 2. Let g be a nonzero element of a complex Banach space B, 


and let L be a linear continuous functional on B such that L(g) =| L| 
-|Igll. Assume that for each f in B the function defined for all real t by 
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LINEAR FUNCTIONALS ON CERTAIN BANACH SPACES 403 

the expression | gt+if | is differentiable at t=0. Then for all f the equation 
' d 

(3) Lf) =|L| Ille + oll + alle — 


is satisfied. 
Under the present hypotheses, the conclusion of Lemma 1 becomes 


an equation. Writing this for f and for —if, we obtain 


d al 
RL(f) =| L| let 


d 
SL(f) = RL(— if) = |L| = lle — 


establishing (3). 
Next we recall [1, p. 396]! that the space B is uniformly convex if 


to each positive ¢ there corresponds a positive 6(€) such that if 
lll] =[lel| =1 and ||f—gl| =e, then 


(4) + g)/2|| < 1 


Lemma 3. If B is uniformly convex, to each linear continuous func- 
tional L on B there corresponds a unit vector gx such that 


| L| + SRL) S| L| + sll 
for all f in B. In particular, tf lex +<fl| ts a differentiable function of t at 
t=0 for all f in B, the equation 


d 
(5) L(f) =|L| = + + — m0 


holds for all f in B. 


Choose a sequence of unit vectors fi, fe, - - - such that L(f,) tends 
to | L|. Let € be positive; then so is 6(€), and for all large m and n we 
have 


L([fm + fn]/2) = [L(fm) + L(fa)]/2 >| L| [1 — 80], 


so that ||(fm+f,)/2||>1—8(€). By the definition of uniform con- 
vexity, this implies that ||f,—f,||<e, and the sequence converges. 
Let gz be its limit; this is a unit vector. Also 


L(gx) =|L| =| 


1 Numbers in brackets refer to the bibliography at the end of the paper. 
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so the hypotheses of Lemma 1 are satisfied, and the conclusion 
follows from Lemmas 1 and 2. 


3. Spaces L,(B,). Now let m be a non-negative measure function 
on a o-field of subsets of a space X. A function f on X to a Banach 
space B, is said to belong to the space L,(B:) if ||f(-)||2“f(-) is 
summable in the sense of Bochner over X, where ||-||; denotes the 
norm in the space B,. (If the reader is interested only in the usual 
space L,, he should interpret B, as the real or complex number sys- 
tem, || -||, as absolute value, and the integral as the Lebesgue integral.) 
Assume p> 1 and define as usual p’ = p/(p—1). It is then known that 
if B, is uniformly convex (in particular, if it is the real or complex 
number system), L,(B:) is also uniformly convex [2, p. 504]; we 
append another proof of this fact to the present note. 


THEOREM I. Let B, be a uniformly convex Banach space such that 
for each nonzero g in B, and each f in By, the function = le+efll, 4s 
differentiable at t=0. Let p be greater than 1, and let L be a functional 
linear and continuous on L,(B;). Then there exists a unit vector gr 
in L,(B:) such that for every f in L,(B:) we have 


= | — x) ||, 


+ — 
wherein the derivative in the integrand is to be assigned any arbitrary 
finite value when the factor multiplying tt has the value 0. 


Let gz be the unit vector in L,(B,) whose existence is guaranteed by 
Lemma 3, and let f belong to L,(B,). The equation 


d 
gu(x) + éf(x) ||, = + (x) + 


holds whenever gz(x)+éf(x) #0 by elementary differentiation, and 
when that vector is 0 it continues to hold if the derivative in the 
right member is assigned any finite value. For | ¢| <1 the right mem- 
ber cannot exceed the function p[||gz(x)||1+1|f(x)||,]?, which is sum- 
mable. This permits us to differentiate under the integral sign in the 
integral which defines ||gz+#f||; recalling that ||gz||=1, we obtain 


d 


Thus the hypotheses of Lemma 2 are satisfied, and the conclusion of 


i 
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Lemma 2 is equation (6). 


As a special case, we obtain the representation of the general linear 
continuous functional on complex Ly. 


THEOREM II. Let L be a continuous linear functional on the complex 
Banach space L, of functions on X, wherein p>1. Then there exists 


an element g of Ly, where p'=p/(p—1), such that the norm of g in 
Ly is |L| and 


(8) Lf) = 


for all f in Ly. 
If a and b are complex numbers such that a0, from 
=| a| [(1 + Reb/a)? + (5tb/a)?]"? 
we obtain 
[d| a+ tb| /dt]..o = | a|R(b/a) = Rab/| al, 
whence 
[d| a+ tb| /dt + id| a — itd| 
9) 
= R[ab/| + i3[ab/| a| = ab/| a}. 
Thus the integrand in (6) takes the form 


whenever gz(x) #0. If we now define 


( 


g(x) =|L| where gu(x) #0, 
g(x) = 0 wherever g1(x) = 0, 


we see that (8) holds. Now g(x) is everywhere a non-negative multiple 
of the conjugate of gz(x), and by the definition of p’ we have 


| |” = | |?. 
Hence g is in L,-, and its norm in Ly is | Z| , completing the proof. 
THEOREM III. Let u be a measure function on a a-field of subsets of a 
set Y, and let m be a measure function on a o-field of subsets of a set X. 
Let L, be the space of complex functions on Y such that | F(y)| -F(y) ts 


summable over Y, and L,(L,) the space of functions on X to L, such that 
\|f(x)||2-"f(x) is Bochner summable over X, the symbol |\-||, denoting 
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the norm in L,. Assume p and q greater than 1, and define p'=p/(p—1), 
q’ =q/(q—1). Let L be a linear continuous functional on the complex 
Banach space L,(L,). Then there exists an element g of Ly (L,'), with 
norm |L| in that space, such that for every element 


of the space L,(L,) we have 


For L we first use equation (6), recalling that for each x the value 
of gz(x) is the function (gz(y, x)| ye Y). For the derivative in the 
integrand of (6) we substitute from (7), applied to the space Y in- 
stead of X. The inner integrand will contain a derivative, which we 
replace by its value as computed in (9). The result is 


L(f) = | L | Allele f | gu(y, *) x)f(y, m(dx), 


where the inner integrand is to be understood to mean 0 whenever 
gx(y, x) vanishes. We define 


g(y, x) =| Z| x) x) 


wherever gz(y, x) #0, and set g(y, x) =0 where gz(y, x) =0. Then 
(10) holds. The verifcation of the other statements about g is much 
the same as in the proof of Theorem II. 

In Theorem II we extended the representation theorem for linear 
functionals on L, to maximum generality as regards the space X. 
It is not possible to extend the theorem on the conjugate space of 
I, to a corresponding generality, as is shown by the following example, 
which is the result of a conversation with T. A. Botts and V. L. 
Klee. Let X consist of the points of the Euclidean plane. Let the 
exterior measure of a countable set E be 1 or 0 according as the 
origin is or is not in EZ; the exterior measure of every uncountable set 
is +o. This exterior measure generates a Carathéodory measure 
which coincides with itself, all sets being measurable. A function f 
is summable if and only if it is zero except on a countable set and 
f(0) is finite, and in this case its integral is f(0). All spaces L, (p21) 
coincide, and the norm is ||f(-)|] =|f(0)|, and all are conjugate to 
each other. But the space conjugate to Z; is Z;, which is distinct 
from the space of essentially measurable functions on X. 


4. Proof of uniform convexity of spaces L,(B). We now prove that 


f 
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when L,(B) is defined as above, and B is uniformly convex and p>1, 
the space L,(B) is also uniformly convex. For the norms in B and 
L,(B) we shall use the symbols || - ||, |] -||, respectively. As a first step, 
we show that to each positive € corresponds a positive 6(€) such that 
if f and g are in B, and 1=||f||=||g, and ||f—g|| =e, then 


(11) + 8)/2\l? [1 — [llsll” + 
Assume this false; then there exist €>0 and sequences f,, g, of ele- 
ments of B such that ||fa—gal| and 
n+ 8n)/2||? 
(12) + _ 
ne [|] fall? + 
From the convexity of # (0S#S1) we obtain 
(13) ({1 + ¢]/2)? < (1+ for OS t <1 
so by (12) and the triangle inequality 


(1+ 
lim = 1 
1+ 


But by (13) this implies lim ||g,||=1. Define u.=g,/||g,||; then 
lim ||u,—g,||=0, so lim inf ||u,—f,|]=lim inf ||g.—f,||26€, and by 
(12) 


lim ||(fa + = 1. 


This contradicts the uniform convexity of B. 
As a corollary, if f and g are not both 0 we have 


+ 
< [1 — 4(||f — gl|/sup sll? + llell?]/2. 


Now assume that f(-) and g(-) are in Z,(B), and that e is positive, 


and that ||f|| =||g|| =1 and ||f—g||,2«. Let E be the subset of X on 
which 


(14) 


f(x) — = f(a) ||? + Il”) 
> (€*/4) sup (||f(x)||”, 
On this set we have, by (14) 
(16) || + g(x) ]/2\|? [1 — [|] ||? + 
The integral of ||f—g||? over X—E is at most €*/2, so 
(17) — g(x)||m(dx) 


(15) 


| 
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Thus the functions which coincide with f(-) and g(-) on E and 
vanish on X —E have distance at least €/2'/?. So at least one of them 
has distance not less than €/2-21/? from the origin, and 


(18) sup ( f > /27+1, 


Now by (16) and (18), 


2 f [cll + — f [ll f(x) + || /2]°m(dz) 
E E 


> f 5(€/4*/) { [|] f(x) ||? + |] e(x)||?]/2} m(dzx) 


= 
whence 
(19) + S [1 — 
If we define 6:(€) to be the difference between 1 and the right member 


of (19), we see that 6,(e) >0, and L,(B) is uniformly convex. 
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NOTE ON A THEOREM OF KAKUTANI 
H. D. BRUNK 


1. Introduction. Limit theorems of probability have attracted 
much attention for a number of years. For a wide class of limit 
theorems, the language and methods of infinite product measure 
spaces have proved to be appropriate. It is the purpose of this note 
to discuss the application of a recent theorem of Kakutani on the 
equivalence of infinite product measures to the problem of extending 
known sufficient conditions for such theorems. 

The distribution function of each of a sequence of independent 
real-valued random variables generates a measure on Rj, the space 
of real numbers. These measures determine a direct infinite product 
measure on the product space RiXRiX - --. Kakutani’s theorem 
gives necessary and sufficient conditions for the equivalence of two 
direct infinite product measures. If the infinite product measures 
associated with two sequences of random variables are equivalent, 
then they both obey, or both fail to obey, any of a wide class of 
limit theorems. Thus if one sequence of independent random vari- 
ables satisfies known sufficient conditions for such a limit theorem, 
and the two associated product measures satisfy Kakutani’s condi- 
tions for equivalence, then the other sequence also obeys the limit 
theorem. In this way Kakutani’s theorem provides a device for ex- 
tending known sufficient conditions. In its present form, it does not 
contain a certain well known device of this type. Indeed, for this 
purpose, full equivalence of the product measures is not in general 
necessary. However, it is possible to derive, from Kakutani’s condi- 
tions, conditions apparently less restrictive, which will permit the 
inclusion of this device as a special case. 


2. Kakutani’s theorem. For each positive integer nu, let B, be a 
(countably) additive class of subsets of a set Q,, and let m, be a 
(countably additive) measure on 8,, such that m,(Q,) =1. Let Q* be 


the infinite product space %X%X - - - of all sequences w*= {wa}, 
wrEcQ, (n=1, 2,---). Let R* be the family of all rectangular 
sets R*, 


R* = By X Be XK K Be XK 


where (i=1, 2,---,k; 1, 2,---). Let B* be the additive 
class of sets of Q* generated by R*, and m* the measure [1, 2: ci. 
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also 3}! on B* such that m*(R*) = []*_; m,(B,). ( 
The condition m,(Q,) =1 may be replaced by 0< m,(2,) < 

a measure m* then being determined on 8* such that m*(R*) 

= m,(B,) [] fs: m.(@,). It is sufficient to consider the measures 

pn=m,/m,(Q,), which satisfy u,(Q2,)=1, and to define m*(B*) 

=yu*(B*) m,(2,) for B*CB*. 


One may define similarly ---, R*, B*, and | | 
m,* (k=1, 2,---). 
Lemna 1. Jf 
=%X%X-+++ X %1X Ey, Ex Bi, | 


then E*CB*, and m*(E*) =m,(Q:)me2(Q) - (EZ) [4, 
p. 145]. 


DEFINITION. Let B be an additive family of subsets of set Q of 
elements w. Measures m, m’ defined on 8 are equivalent (m~m’) on 
® if each is absolutely continuous with respect to the other; that is, if 
m(B) =0 implies m’(B) =0 for BE, and conversely. It follows from 
a theorem of Radon-Nikodym (cf. S. Saks, Theory of the integral, 1937, 
p. 36) that there exists a B-measurable function ¢(w) defined on 
Q such that 


m'(B) = f for B E 8, 


and a function ¥(w) such that m(B) = [s¥(w)dm’(w), for BEB. 
Let m,, m, be two additive measures on B, (m=1, 2,--- ). 


THEOREM 1. (KAKUTANI’s THEOREM [1]}). If 


(1) Mn Mf on Bn, 
(2) m,(Q,) = mM, (Q,) = 1, 
then a necessary and sufficient condition that m*~m*’ on B* is that 
(3) II > 0, 

n=1 
where 
(4) = mi) = 


and where $,(w) ts such that 


1 Numbers in brackets refer to the bibliography at the end of the paper. 
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mi(B)= f for BEB, (m = 1, 2,---). 


An immediate consequence of Kakutani’s theorem is the following 
lemma. 


Lemma 2. (1) holds (n=1,2,---), 
(6) $1, (w=1,2,---), 
(7) Il m(Qn) > 0, Il (Qn) > 0, 


and (3) holds, then m*~m*' on 8B*. 


It is sufficient to apply Kakutani’s theorem to the measures 
=m,(B)/m,(Q2,) and ps (B) =m, (B)/m, (BESB,). For, 
then 

Mn) = mn (Qn))*!?, 


hence p(u,, >0 (note that by Schwarz’ inequality p(yn, 
<1). Thus p*~p*’, and m*~m”* (p. 410). 

Let ¥* denote the family of all sets of B* invariant under trans- 
formations replacing at most a finite number of coordinates a, 
@e,--*-,@, Of a point of the set by others from Q, Q,---, & 
respectively. 7* is the family of all sets of B* which, for every positive 
integer k, can be expressed in the form: 


Clearly ¥* is an additive class of sets. 


Lemma 3. Jf m,(Q,) =u.(Q,) =1 (n=1, 2, - - - ), and if there exists 
a positive integer no such that m,=py for n= no, then m* =p* on F*. 


For, then m;,=y,,; and since every set of }* is of the form & XM 
X for a set this is an immediate conse- 
quence of Lemma 1. 

Let a set B, be chosen from each family B, (m=1, 2, - - - ). Denote 
by 8,-B, (n=1, 2, - - - ) the additive class of all sets of B, contained 
in B,. The following theorem assumes that Kakutani’s conditions 
hold only on the subsets B, of Q,, with a supplementary condition 
(7)’ on the B,, and states that the infinite product measures are 
equal on F*. 


THEOREM 2. If there exists a positive integer mp such that 


(1)’ ~ Mn on B,- Ba, 
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(2)’ m,(Q,) Mn (Q,) = 
(3)’ Ul f > 0, 
B, 
(7)’ I] ™(B:)>0, > 0, 


all for n2=no, then m*=m* on F*. 


It is no restriction to suppose mp=1. For if m)>1, let u, and p, 
be arbitrary measures satisfying (1)’, (2)’, and (7)’ for n<mpo (for 
example u,(£) =p, (EZ) =1 if E contains a fixed point w,,CB,, and 
pn(E) (EZ) =0 if and =m,(£), ws =m, (£) for 
(nZ2mo). Then assuming the theorem for m»=1, u*=y*’ on 
F*. Hence by Lemma 3, m*=m* on F*. 

Proor. Apply Lemma 2 to the sequences of measure spaces? 


{B,, B,-Bn, m,} and {B,, B,-B,, } (n=k, k+1, - - - ) for each 
positive integer k. One finds m*~m," on 8,*-B,*, where B* =B, 
---. Since every set of 7* is of the form -- - 


X X E,*for some E* it follows from Lemma 1 that m*~m*’ 
on F*-A;,*, where 


Ax 


XK K XK Be X Ber 


Qi K Qe K K Bi XK 


j=l 
XK Burg X KX 
Let A* = A* =lim:... and let E* be a set of 7*-A* such that 
m*(E*) =0. Then 
E* = E*-A¥\ E*- 
m*'(E*) s m*'(E*-A*) + m*(E*-A#*) +---. 

But m* (E*-A;*) =0 (k=1, 2, - - - ) since m*~m”*’ on F*-A;,*. Hence 
m* (E*)=0. Similarly m*(E*) =0 if m*(E*)=0, E*CF*-A*. Thus 
m*~m*' on F*-A*. But the measure (m* or m*’) of any set of F* is 
either 0 or 1 [4; 6, p. 60]. Also 


m*(A*) = lim m*(A*) = lim ™,(B,) = i, 
k 


and similarly m*’(A*) =1. Therefore the measure of any set of ¥*-A* 


2 The triple {2,B, m} denotes a measure space ©, and an additive class of sets B 
on which a measure m is defined. 
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is either zero or one, so that m*=m™ on F*-A*. Since also m*(E*) 
=m*(E*-A*) and m*(E*)=m*(E*-A*) if E*CF*, m*=m™*™ on 
F*. This completes the proof of Theorem 2. 


3. An application. Let { X,} and { Y,} be sequences of inde- 
pendent real-valued random variables with distribution functions V,, 
and W, (n=1, 2, ---), and corresponding linear measures m, and 
m, . Let the sets &, of the preceding discussion here all be R,, the set 
of real numbers. Q2*=R,XRiX---is the space of sequences 
(@;, We, -- +), <w@,< (m=1, 2, - - - ). Each of the families 8, 
may be taken here as the family of Borel sets on 2, = R;. For B,€®,, 
m,(B,) represents the probability of X, belonging to B,; for B*EB*, 
m*(B*) represents Pr {(Xi, - - - )EB*}. 

Given a limit theorem whose conclusion is a property (P) of m* 
on sets invariant under changes affecting at most a finite number of 
coordinates (that is, sets of 7*), Theorem 2 gives sufficient conditions 
that m*’ have the same property. That is, Theorem 2 gives conditions 
sufficient in order that { Y,} may satisfy the limit theorem if { X,} 
does, and in this way extends any known conditions sufficient for the 
limit theorem. 

Let us refer to such a limit theorem as a limit theorem (P; m*, #*). 
Then as it applies to sequences of independent random variables, 
Theorem 2 becomes: 


THEOREM 2’. If there exist a positive integer ny and sets B,C8, 
(n=) such that 


(1) Pr{X, € E,} =0 if and only if Pr {Y,C E,} =0 
for B,- Bn, 


3) II f > 0, 
B, 


[[ Pr{y.€ B,} >0 
(or equivalently, >. Pr { X, < ~, > Pr {V, B,} < ~) 


for all n= no, then a necessary and sufficient condition that { Y,,} obey a 
limit theorem (P; F*) ts that obey it. 


Many well known limit theorems are of this type. The strong law 
of large numbers, the law of the iterated logarithm, and Kolmogoroff’s 
theorem on the probability of convergence of sequences of inde- 
pendent random variables are examples. The last named is a limit 
theorem m*, where is the property: 
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(P:) m*(E*) = 1, where Ef = converges} ; 
1 

that is, E,;* is the set of points (w:, we, - - - ) of Q* such that yy Wn 

converges. Evidently E*€7*. The law of the iterated logarithm is a 

limit theorem (P2: m*, ¥*), where (P2) is the property: 


(P2) m*(E*) = 1, 


where E* = {im sup log log s,)! 2| 
1 

Here s, denotes the sum of the second moments about the mean 
(the mean is here taken to be zero) of the first m random variables 
(cf. [5, p. 823]). Again E;*EF*, if s,— 0. The strong law of large 
numbers is a limit theorem (P3; m*, ¥*), where P; is the property: 


(P3) m*(E*) = 1, where E; = {1/n > = 
1 


(here again the mean of X; is assumed to be zero). Clearly E*GF*. 

Theorem 2’ contains the following standard device. Let | Y,} bea 
sequence of independent random variables, and {B,} a sequence of 
sets (B,CQ,, B.€B,) such that Pr { Y.EB,} < ©. Define the 
sequence of independent random variables {X,} such that X,=Y, 
on B,, that is, so that for each positive integer m and for each ECS, 
-B,, m,(E)=m,(E). Then, if {X,} obeys a limit theorem (P; 
m*, F*), so does the sequence { Fas. For then ¢,(w) =1 on B,, and 
also Pr {X,€B,}=1-—Pr {X,€B,}=1—Pr {Y,€B,}=Pr{Y, 
€B,}, hence the hypotheses of Theorem 2’ are satisfied. 
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